Frage zu G2

Question

Hallo,

Ich habe dieselbe Grammatik wie in der Lösung, jedoch gibt es bei mir zusätzlich die Produktionen A --> 1 und B --> 0. Wäre es falsch wenn ich zusätzlich diese Produktionen hinschreibe?

Mit freundlichen Grüßen

Ayca

Answer 1

Hallo,

 

das ist auch korrekt, allerdings nicht nötig, da Sie über A => 1B und B => lambda genau die selbe Produktionenfolge erhalten (für B => 0 entsprechend).

Viele Grüße

Friederike Pfeiffer-Bohnen (Übungsleiter)