Geschrieben von beste90 am 27.10.2010 um 12:49:
EBNF - 2 Aufgaben
Aufgabe 1)
Formulieren Sie die notwendigen EBNF Regeln, welche die nachfolgend gegebene
Sprache definieren. Das Alphabet der Sprache, die Sie beschreiben sollen, besteht
nur aus den Symbolen a und b. Die Sprache ist durch folgende, umgangssprachliche
Regeln definiert:
1. Ein Wort hat mindestens einen Buchstaben.
2. Der erste und der zweite Buchstabe ist entweder a oder b.
3. Hat das Wort mehr als zwei Buchstaben, so steht entweder an der 3. bis 5.
Stelle ein b oder an der 3. und 4. Stelle ein a.
4. Nach dem mit Regel 3. beschriebenen Wortteil folgt mindestens ein beliebiger
weiterer Buchstabe.
5. Die Länge der Worte der Sprache ist nicht begrenzt.
Beschreiben Sie die durch obige Regeln definierte Sprache mit Regeln in EBNF.
Aufgabe 2)
In dieser Aufgabe erzeugen Sie Worte einer durch EBNF definierten Sprache. Zählen
Sie alle Worte der nachfolgenden Sprache auf. Um ein Wort der Sprache zu bilden,
wird mit dem Nichtterminalsymbol A begonnen.
A -> "a" [B] | C
B -> "b" "c" ("b" | C)
C -> "d" (["e"] | "f")
wie geht das? kann mir jemand da mal helfen? kann den profs. nicht folgen!!
danke