Typ 3 Sprache von kontextfreier Grammatik erzeugen

Question

Warum kann eine Typ 3 Sprache von einer kontextfreien Grammatik erzeugt werden?
Es heißt doch dass jede Grammatik vom Typ i auch eine Grammatik vom Typ i-1 erzeugt.
Aber hier wäre das ja die Umkehrung davon?

Answer 1

Eine Grammatik vom Typ i kann auch eine Sprache von Typ i+1 erzeugen, d. h. es gibt kontextfreie Grammatiken (Typ 2), die eine Typ 3-Sprache erzeugen. Ein Beispiel dazu findest du in der Anwesenheitsübung 1, Aufgabe 1, Musterlösung.

Allerdings erzeugen nicht alle Typ-2 Grammatiken eine Typ 3-Sprache. 

Tobias (Tutor)