Deterministyczny automat skończony

Question

Cześć,

Mam parę pytań dotyczących DAS. Niby posiadam wiedzę, ale jak się człowiek uczy samemu to nie wiadomo czy owa wiedza jest poprawna. Otóż, czy numerowanie stanów powinno być dokonane w odpowiedniej kolejności, czy nie ma to większego znaczenia? Gdy otrzymamy już stan akceptujący, to czy można od niego poprowadzić kolejne przejście do stanu nieakceptującego? I jeszcze jedna prośba, czy ktoś mógłby mi sprawdzić, czy napisany automat jest w miarę przyzwoity? 

Zaprojektuj automat deterministyczny na alfabetem {a, b} akceptujący tylko i wyłącznie wszystkie słowa które zawierają parzystą ilość symboli ’b’ i dokładnie jeden symbol ’a’:

Comments

Nie bardzo pamiętam jak to się rozwiązuje ale jak miałem to na studiach to pomógł mi bardzo ten kurs na yt:

https://youtu.be/eqCkkC9A0Q4?t=29m41s

Polecam, bardzo fajnie tłumaczy. :)

---

Zaczynam zakochiwać się w tym forum, tak jak zakochałem się w jego wypowiadaniu słowa "automata" :) Dziekuję Ci, faktycznie 30 min poradnika jest w stanie wyjaśnić klarownie całość zagadnienia. I fakt, facet bardzo fajnie tłumaczy.

---

Komentarze nie służą do odpowiadania na pytania.

---

... i miłość prysła :-)

---

Odpowiedziałem w komentarzu, ponieważ filmik opisuje automat DFA, a kolega pytał o DAS i nie byłem pewny czy na pewno pomogę.