Lösungen - Abba Automat

Auomatengraph

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.