Guten Abend,
kann ich bei G1 nicht mit einem Nichtterminal weniger auskommen, als in der Lösung angegeben?
G1 = ({S,A,B},{0,1},P,S)
P = { S --> 1A|0B,
A --> 1S|0B|lamda,
B --> 0S|1B|0 }
Oder übersehe ich hier etwas?
Besten Dank im Voraus für eine Antwort!