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:
- Metaregel (``'' = Metasymbol)
Folgende Schreibweisen gehören zusätzlich zur erweiterten BNF
(EBNF):
- Eventueller Teil:
- Beliebig häufige Wiederholung:
Durch die (E)BNF werden exakt die Typ 2 - Sprachen dargestellt.
Marco Möller 18:11:27 24.10.2005