Logowanie

Automat skończony

pytanie zadane 26 stycznia 2016 w Algorytmy przez Nabu Użytkownik (790 p.)

Hej, czy ktoś mógłby sprawdzić, przetestować stworzony przeze mnie automat skończony akceptujący słowa nad alfabetem {0, 1}, w których wszystkie 1-ki znajdują się na parzystych pozycjach:

http://zapodaj.net/dbf98a84c2e55.jpg.html

S0 - stan wejściowy

S1, S2 - stany akceptowane

1 odpowiedź

odpowiedź 26 stycznia 2016 przez niezalogowany

może sprecyzuj pytanie bo ja nie wiem kompletnie o co chodzi

komentarz 26 stycznia 2016 przez Nabu Użytkownik (790 p.)

Należy wziąć dowolny ciąg składający się z liczb {0,1}. Jeśli w tym ciągu wszystkie jedynki są na parzystych pozycjach, to ostatni wyraz ciągu (po przejściu przez automat) powinien znaleźć się w S1 lub S2.

Przetestowałem go na paru ciągach, ale chciałbym, aby ktoś inny to ocenił.

Podobne pytania

0 głosów

0 odpowiedzi 213 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 2,468 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 900 wizyt

Deterministyczny automat skończony - Zadania.

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

...