0 Daumen
347 Aufrufe

Hallo,

Gegeben sein das Alphabet Σ = {a,b}

Worte mit ungerader L ̈ange und und genau zweimal b.


Meine Lösung sieht wie folg aus: stimmt das?

20191115_184715.jpg

Avatar von

1 Antwort

0 Daumen
 
Beste Antwort

Nein, leider nicht. Dein Automat akzeptiert das Wort abbba (ungerade Länge, aber 3 bs).

Avatar von

verstehe ich nicht ichnicht, kannst du mir sagen, wie sich das zusammensetzt, weil ich habe ja am ende 2 bs und um anfang eine a das heißt ja dann hätte ich abba was ja widerum nicht stimmen würde, da gerade.

kannst du mir sagen wie sich das abbba zusammensetzt, dann kann ich nach einer Lösung suchen

q0 -> q1 mit a

q1 -> q2 mit b

q2 -> q3 mit b

q3 -> q3 mit b

q3 -> q3 mit a

akzeptieren

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community