4.4Formale Sprachen und Grammatiken
Kontextsensitive Grammatiken
Regeln, die nur in einer bestimmten Umgebung greifen – mächtiger, aber kaum noch entscheidbar.
Leitformel
Lernziel
Kontextsensitive und beschränkte Grammatiken erkennen und die Entscheidbarkeit der vier Probleme für alle Grammatiktypen vergleichen.
Einheit wird geladen …