beste90
unregistriert
 |
|
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
|
|
27.10.2010 12:49 |
|
|
|
ed209
Routinier
Dabei seit: 07.09.2006
Beiträge: 324
|
|
Zu Aufgabe 1:
Ist dir denn klar, welche Wörter nun erlaubt sind und welche nicht?
In meinen Augen ist die Beschreibung nicht besonders klar, deshalb wäre zuerst einmal festzustellen was die Regeln genau bedeuten.
Versuch mal mit eigenen Worten wiederzugeben was für Wörter erlaubt sind.
Gruß,
ED
|
|
|
29.10.2010 19:20 |
|
|
|
