Informatik 10a (Sn) 02.10.

2023

Eine bedeutungslose (?) Grammatik

• Ein Zöglfrex besteht aus beliebig vielen Simsalabim.

• Ein Simsalabim besteht aus einem Schubidu, einer öffnenden geschweiften Klammer
{, einem Wrzlbrmft und einer schließenden geschweiften Klammer }.

• Ein Schubidu besteht aus beliebig vielen, mindestens aber einem Spunk. Zwischen
zwei Spunks darf ein Leerzeichen oder ein Komma , stehen. Alternativ darf ein
Schubidu auch ein einzelnes Sternchen * sein.

• Ein Spunk besteht aus beliebig vielen, mindestens aber einem Kleinbuchstaben. Vor
den Buchstaben darf ein Punkt . oder eine Raute # stehen.

• Ein Wrzlbrmft besteht aus beliebig vielen Nasobem.

• Ein Nasobem besteht aus einem Ruckzuck, einem Doppelpunkt :, einem Schalala und
einem Semikolon ;.

• Ein Ruckzuck besteht aus beliebig vielen Kleinbuchstaben und Bindestrichen,

mindestens aber einem Kleinbuchstaben.

• Ein Schalala besteht aus beliebig vielen Kleinbuchstaben und Bindestrichen,

mindestens aber einem Kleinbuchstaben.

Formuliere eine Grammatik in EBNF, die diese Regeln umfasst!

<Zöglfrex> ::=