Abba II

Gegeben ist der endliche Automat unten.

(a) Gib an, ob die folgenden Wörter von dem Automaten erkannt werden:

aba

babaaaabaab

(b) Erläutere, welche Längen die Wörter haben, die von dem Automaten erkannt werden und nur aus b's bestehen.