Theoretische und technische Informatik - ganz praktisch - Letzte Aktivität in KON-AJ https://info2.aifb.kit.edu/qa/index.php?qa=activity&qa_1=kontextfreie-grammatiken&qa_2=kon-aj Powered by Question2Answer Beantwortet: Typ 3 Sprache von kontextfreier Grammatik erzeugen https://info2.aifb.kit.edu/qa/index.php?qa=396&qa_1=typ-3-sprache-von-kontextfreier-grammatik-erzeugen&show=399#a399 <div class="ilFrmPostContent"> <p> 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.</p> <p> Allerdings erzeugen nicht alle Typ-2 Grammatiken eine Typ 3-Sprache.&nbsp;</p> <p> Tobias (Tutor)</p> </div> <p> &nbsp;</p> KON-AJ https://info2.aifb.kit.edu/qa/index.php?qa=396&qa_1=typ-3-sprache-von-kontextfreier-grammatik-erzeugen&show=399#a399 Wed, 22 Oct 2014 06:54:49 +0000