"formal language"@en . "Formale Sprache"@de . . . "formal grammar"@en . "Formale Grammatik"@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)"@de .