Deterministische Autoamten

Question

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?

Answer 1

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

Comments

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