===== Aufgabe 11: =====
Die Sprache L über dem Alphabet A = {x, y, -} bestehe aus dem leeren Wort sowie aus allen Wörtern, die mit x oder y starten, mit x oder y enden und die immer abwechselnd einen Buchstaben und einen Bindestrich enthalten, also z.B. x, y, y-y, x-y-y-x-x-y-y

Erstellen Sie eine Grammatik, die L beschreibt.

===== Lösung: =====
Die Grammatik G = (A, V, P, S) besteht aus
  - dem Alphabet A = { x, y }
  - der Menge der Nichtterminale V = { S, Buchstabe, BuchstabeStrich }
  - dem Startsymbol S = Wort
  - den folgenden Produktionsregeln:
<code>
Wort = Ɛ | { BuchstabeStrich } Buchstabe
Buchstabe = "x" | "y"
BuchstabeString = Buchstabe "-"
</code>