EBNF

Paul_H · Anmeldungsdatum: 01.02.2006 Beiträge: 52 Wohnort: Bonn

Aufgabe: Schreiben Sie eine EBNF, mit der man die Sprache ausdrücken kann, welche folgende Wörter beschreibt:

, für

,

Meine Lösung sieht nun wie folgt aus:

Mitte ::= "a" | "a" Mitte2 | "b" Mitte "c" "c" "c"
Mitte2 ::= "a" Mitte2 "b" | "a" "b"

Wort ::= Mitte

Falls mir dabei ein Denkfehler unterlaufen ist oder jemand einen anderen, vielleicht übersichtlicheren Vorschlag hat, mich darauf bitte aufmerksam machen.

Dange schön.

Crotaphytus · Anmeldungsdatum: 08.05.2005 Beiträge: 213

Ne, sollte eigentlich so passen. Nur vielleicht das zwischen den | noch Klammern, damits wirklich eindeutig wird.

Allgemein muss ich aber sagen: Bescheuerte Aufgabe, erinnert mehr an kontextfreie Grammatiken als an EBNF... Wenn du die Vorteile von EBNF noch n bisschen nutzen willst, könntest du das auch so schreiben:

Wort ::= ("b"Wort"ccc")|("a"Mitte*)
Mitte ::= "ab"