Grammatik und Sprache

Question

Hallo 

In der Tutor 1 erste Multiple-Choice-Relax-Aufgab steht: das Grammatik i kann Grammatik j (i<=j) zeugen, das heißt Grammatik 0 kann alle andere Grammatik zeugen. Aber In der Vorlesungsfolie: 01 Einführung s.16 steht. Jede Sprache vom Typ i ist auch vom Typ i-1, für i=1,2,3. Sprache i hat auch Grammatik i oder? Ich bin ein bisschen verwirrt. Kann jemand mir hier helfen?

Answer 1

Hi,

das ist schon beides richtig, wenn ich eine Sprache des Typs 3 habe [die sich also nur mit Regeln der Form N->T oder N->TN] [Typ 3] darstellen lässt kann ich diese natürlich auch mit den Regeln des Typs 2 [N->(N u T)*], die mehr ermöglichen, erzeugen.

Daraus folgt gleichzeitig, dass Sprachen des Typs 3 [nur Regeln N->TN oder N->T] auch Teil der Sprachen vom Typ 2 sind, da diese ja mehr Regelmöglichkeiten haben [N->(N u T)*] also ich diese auch damit darstellen kann.

Grüße

Constantin

(Tutor)