EBNF - 2 Aufgaben |
27.10.2010, 12:49 | 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!! danke |
|
|
29.10.2010, 19:20 | 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 |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|