Aufgabe 1: Seite 17, (Abschnitt 2.4 Übungen), Aufgabe 5:
Aufgabe 2: Seite 18, (Abschnitt 2.4 Übungen), Aufgabe 7:
Aufgabe 3: Auf der Seite 27 ist in Abschnitt 3.2 beschrieben, wie man aus einem endlichen Automaten die zugehörige Grammatik systematisch entwickeln kann. Das Beispiel ist nachzuvollziehen und diese Vorgehensweise auf Aufgabe 2a auf Seite 28 (3.2.1 Übungen) zu übertragen.