Beispiel: Einfache Ausdrücke

V_T = {⟨ Zahl ⟩, ``+'', ``*''}

V_N = {⟨ Summe ⟩, ⟨ Produkt ⟩}

Produktionsregeln P:

⟨ Summe ⟩ ---> ⟨ Produkt ⟩

⟨ Summe ⟩ ---> ⟨ Produkt ⟩ ``+'' ⟨ Summe ⟩

⟨ Produkt ⟩ ---> ⟨ Zahl ⟩

⟨ Produkt ⟩ ---> ⟨ Zahl ⟩ ``*'' ⟨ Produkt ⟩

Startsymbol S = ⟨ Summe ⟩