Przykład 3 alt=|mały|Automat badający podzielność liczby wejściowej przez 4 Na ilustracji po prawej stronie przedstawiono prosty automat skończony badający podzielność liczby wejściowej przez Automat zaczyna pracę od stanu i po przeczytaniu każdej cyfry przechodzi do stanu (gdzie: ) stan startowy –
Proces ten można także zapisać w postaci tabeli: 0 1 S0 S0 S1 S1 S2 S1 S2 S0 S1
Zobacz też automat Büchiego automat Moore’a automat Mealy’ego deterministyczny automat skończony niedeterministyczny automat skończony
Przypisy
Linki zewnętrzne Automaton, finite , Encyclopedia of Mathematics, encyclopediaofmath.org [dostęp 2024-10-05].
Kategoria:Teoria automatów