Theoretische Informatik - Aufgaben

Aufgabe:  Geben Sie möglichst einfache nicht­deterministische endliche Automaten für folgende Sprachen über dem Alphabet A = {a} an:

1. L₀  =  ∅
2. L₁  =  {ε}
3. L₂  =  {a}
4. L₃  =  a*

Aufgabe:  Geben Sie reguläre Ausdrücke für 9 verschiedene Sprachen über dem Alphabet A = {a} an, die jeweils von einem nicht­deterministischen endlichen Automaten mit zwei Zuständen erkannt werden. Geben Sie den zugehörigen nicht­deterministischen endlichen Automaten an.