Theoretische Informatik - Aufgaben

Aufgabe:  Gegeben sei der folgende nicht­deterministische endliche Automat (Bild 1).

1. Geben sie informell an, welche Sprache L der Automat erkennt.
2. Geben Sie einen regulären Ausdruck für L an.
3. Geben Sie einen deterministischen endlichen Automaten an, der L erkennt.
4. Geben Sie eine rechts­lineare Grammatik an, die L erzeugt.