Preferred labels

en
  • formal grammar
de
  • Formale Grammatik

Alternative labels

en
de

Assigned collections

Narrower terms

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)

Notations

Related terms

Concept mappings

Close Matches

Exact Matches

Related Matches

Broader Matches

Narrower Matches

Change notes

Editorial notes

Examples

History notes

Scope notes