Durch Grammatiken können formale Sprachen beschrieben werden. Durch syntaktische Einschränkungen der erlaubten Regeln entsteht eine Hierarchie zwischen Grammatikklassen und den zugehörigen Sprachklassen. Das Video stellt kurz die Klassen der Chomsky-Hierarchie samt zugehöriger Automatenmodelle kurz vor.
Негізгі бет Die Chomsky Hierarchie
Пікірлер: 8