Deterministyczny automat skończony

pytanie zadane 15 lutego 2018 w Matematyka, fizyka, logika przez 1mSnajper Początkujący (300 p.)
edycja 15 lutego 2018 przez 1mSnajper

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’:

1	komentarz 15 lutego 2018 przez Łukasz Wasilewski Mądrala (5,190 p.) 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. :)

1	komentarz 15 lutego 2018 przez 1mSnajper Początkujący (300 p.) 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.