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.