Aufgabe 7:   reguläre Grammatiken (2)


Gegeben ist folgender Automat über dem Alphabet {a, b, c}:

Aufgabe 1

Teste, ob der Automat die Wörter abba und caabaa akzepiert.

 
Aufgabe 2

Welche Bedeutung haben die einzelnen Zustände?

 
Aufgabe 3

Welche Wörter akzepiert der Automat?

Aufgabe 4

Konsturiere eine reguläre Grammatik für diesen Automaten.




Aufgabenübersicht Aufgabe 6
Aufgabe 8