Ich löse das Beispiel mal, weil mir gerade langweilig ist.
Als erstes habe ich einen Automaten erstellt, welcher der Grammatik entspricht. Dieses Beispiel hier ist so günstig, dass man sofort die Grammatik ablesen kann. Der Automat ist im Anhang zu finden. Die Produktionen lassen sich direkt ablesen. Der Finalzustand hat eine Epsilon-Produktion.
mit
Karlito hat dieses Bild (verkleinerte Version) angehängt: