Lösungen - Abba Automat

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

Werden akzeptiert:

• abababababbb
• aaabb

Werden nicht akzeptiert:

• ab
• aaabbbba

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