b): Warum ist die Sprache vom Typ 1?

Question

Hallo,

kurze Frage zu Aufgabenteil b). Warum ist die Sprache vom Typ 1? Es gibt in der Grammatik doch auch die Regeln A--> lambda und T-->lambda, die doch bei einer Typ 1 Sprache nicht zugelassen sind?

Wo liegt denn mein Denkfehler?

Dankeschön.

Gruß Max

 

Answer 1

Hallo,

nur weil die GRAMMATIK nicht vom Typ 1 ist, heißt das ja nicht, dass die SPRACHE, die von der Grammatik erzeugt wird, auch nicht vom Typ 1 sein kann.

Viele Grüße

Lukas König und Friederike Pfeiffer-Bohnen