Induktive Darstellung Klammern < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
Status: |
(Frage) überfällig | Datum: | 12:52 So 28.11.2010 | Autor: | Lyrn |
Aufgabe | Geben Sie eine induktive Definition der Menge aller nichtleeren Strings an, so dass die enthaltenen runden Klammern einen korrekten Klammerausdruck bilden. Das zu Grunde liegende Alphabet sei [mm]\summe = \{ x_1,...,x_n,(,) \}[/mm] |
Hallo,
ich versteh nicht wirklich was ich bei der Aufgabe machen soll.
Wir sollten es zuvor programmieren und da kam bei raus, dass z.B. )( ein falscher Klammerausdruck ist.
Aber wie soll ich das jetzt induktiv darstellen?
Hoffe mir kann jemand auf die Sprünge helfen
lg
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 13:20 Di 30.11.2010 | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|