Formale Grammatik Konzept
Bevorzugte Labels
en
- formal grammar
de
- Formale Grammatik
Alternative Labels
en
de
Zugewiesene Kollektionen
Allgemeinere Begriffe
Spezifischere Begriffe
Definition
de
Instrumentarium zur generativen Beschreibung formaler Sprachen. Die Wörter einer Sprache werden aus einem Startsymbol durch die Anwendung verschiedener Produktionsregeln abgeleitet. Abhängig von der Struktur der einzelnen Produktionen werden Grammatiken in vier disjunkte Klassen eingeteilt. Es entsteht die sogenannte Chomsky-Hierarchie. (Hoffmann, Dirk W.: Theoretische Informatik. 2., aktualisierte Aufl. München : Hanser, 2011)