EBNF-Beispiel


Umsetzung der Produktionsregeln für die Lösung von Blatt 3 Aufgabe 2 in EBNF:

    Satz:   "0" "0" Zahl "1"
    Zahl:   {Ziffer}
    Ziffer: "0" | "1"

oder

    Satz:   "0" "0" Term
    Term:   "1" | (Zahl "1")
    Zahl:   Ziffer {Ziffer}
    Ziffer: "0" | "1"

oder kurz:

    Satz: "0" "0" {"0"|"1"} "1"