Muss man immer zuerst alles in Nonterminalsymbole umwandeln?

Question

Hallo,

muss man wie in der Musterlösung zuerst alles in Nonterminalsymbole umwandeln und erst am Ende als letzter Schritt alles in Terminalsymbole umschreiben, oder wäre z.B. auch die Zeile S --> aSc | aDb | ab | ac   richtig?

Answer 1

Das wäre auch in Ordnung.

Answer 2

Ja, musst du so umwandeln. Dein Vorschlag wäre nicht erlaubt weil du keine Terminal- und Nonterminalsymbole mischen darfst

Comments

Diese Antwort ist nicht korrekt. Der Vorschlag des Fragenstellers wäre auch in Ordnung.