next up previous contents index
Next: Reguläre Sprachen (Typ 3) Up: Allgemeines zu Sprachen Previous: Syntaxbäume 23   Contents   Index


Backus-Naur-Form 25

Hierbei handelt es sich um einen Formalismus zum kompakten niederschreiben von Typ 2-Grammatiken. Kurz BNF. Folgende neue Schreibweisen für Produktionen werden eingeführt:

Folgende Schreibweisen gehören zusätzlich zur erweiterten BNF (EBNF):

Durch die (E)BNF werden exakt die Typ 2 - Sprachen dargestellt.



Marco Möller 18:11:27 24.10.2005