Logowanie

Automat deterministyczny skończenie stanowy

pytanie zadane 12 października 2017 w Matematyka, fizyka, logika przez s3gr3g4t0r Nowicjusz (130 p.)

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

1 odpowiedź

odpowiedź 12 października 2017 przez adrian313 Bywalec (2,850 p.)

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

komentarz 12 października 2017 przez s3gr3g4t0r Nowicjusz (130 p.)

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

komentarz 13 października 2017 przez adas94 Nałogowiec (29,200 p.)

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

Podobne pytania

0 głosów

0 odpowiedzi 2,538 wizyt

Deterministyczny automat skończony

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

0 głosów

0 odpowiedzi 222 wizyt

Automat skończony deterministyczny i niedeterministyczny

pytanie zadane 15 stycznia 2023 w Algorytmy przez patry2k Nowicjusz (120 p.)

0 głosów

0 odpowiedzi 914 wizyt

Deterministyczny automat skończony - Zadania.

pytanie zadane 21 listopada 2019 w Rozwój zawodowy, nauka, praca przez seba4547 Nowicjusz (120 p.)

...