====== 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.  


{{ :faecher:informatik:oberstufe:automaten:uebungen:abba2:abi23.png |}}