Fragen zur EBNF
-
geschlossen
-
Bei B | C bedeutet entweder B oder C. Nicht beides.
Einen optionalen Wert einzeln stehend finde ich etwas komisch. Es könnte für die Möglichkeit des leeren Wortes stehen, aber ich kenne da die Definition nicht.
wisnia schrieb:
Meine Lösung
("a" | "b") ("a"|"b") ("bbb"|"aa") {"a"|"b"}
Noch eine Frage zu Punkt 5. Ist die Länge des Wortes dadurch nicht begrenzt, dass ich das letzte in {} Klammern schreibe? Oder fehlt noch was?
Dir fehlen da vor allem vollständige Regeln. Wo sind die Nichtterminalsymbole? Wie stellst du sicher das der 2. Buchstabe ein a ist, wenn der erste ein a ist (das gleiche mit b)? Du solltest dir unbedingt nochmal angucken wie EBNF funktionieren. Dann hast du auch kein Problem damit beliebig lange Worte zu erlauben.