EBNF - 2 Aufgaben

Neue Frage »

Auf diesen Beitrag antworten »
beste90 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!! Zunge raus Zunge raus Zunge raus Zunge raus

danke
 
Auf diesen Beitrag antworten »
ed209 RE: EBNF - 2 Aufgaben

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
 
Neue Frage »
Antworten »


Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »