Automat deterministyczny skończenie stanowy

Question

Witam, mam problem z automatem deterministycznym skończenie stanowym. Treść zadania:
Utwórz deterministyczny automat skończenie stanowy akceptujący słowa złożone z literek a i literek b tak, że ilość literek a minus ilość literek b jest podzielna przez 4

Answer 1

Masz cokolwiek? jakieś próby odpowiedzi?
nie rozwiązujemy tutaj zadań ze studiów, tylko pomagamy jak ktoś czegoś nie rozumie :)

Comments

Próbowałem coś w tym stylu, tylko ze stanu S(o) brakuje mi "wyjścia b" :/

---

No i przecież dobrze masz ten automat zrobiony, stan S0 będzie zawsze stanem akceptacji (przy założeniu, że wynik 0 jest akceptowalny)