====== Lösungen - Abba Automat ======

++++ Automatengraph | 

{{ :faecher:informatik:oberstufe:automaten:uebungen:abba:abba.png?450 |}}



++++

++++ Wortakzeptanz | 

  * ''aba'': Endet bei Zustand Q, wird nicht akzeptiert.
  * ''bbaa''. Endet bei Zustand Q, wird nicht akzeptiert.
  * ''aabb'': Endet bei Zustand P, wird akzeptiert.
  * ''ababba'': Endet bei Q, wird nicht akzeptiert.

++++

++++ Beispiele |

Werden akzeptiert:


  * ''abababababbb''
  * ''aaabb''

Werden nicht akzeptiert:

  * ''ab''
  * ''aaabbbba''

++++

++++ Akzeptierte Sprache |

Es werden alle Worte akzeptiert, die mit mindestens 2 ''b'' enden.

++++