Die Frage stammt aus einer Informatikklausur.

Wir haben das Thema leider nicht so gut durchgenommen und Lösungen gibt es dazu auch nicht.

Es soll eine Grammatik (EBNF) erstellt werden, die beliebige Binärzahlen erzeugen kann ohne führende Nullen.