Automat skończony: An Introduction to Deterministic and Non-Deterministic Automata
Czym jest automat deterministyczny? Deterministic Finite-state Automaton, DFA) to abstrakcyjna maszyna o skończonej liczbie stanów, która zaczynając w stanie początkowym czyta kolejne symbole pewnego słowa, po przeczytaniu każdego zmieniając swój stan na stan będący wartością funkcji jednego przeczytanego symbolu oraz stanu aktualnego. CachedSimilar Dowiedz się więcej na pl.wikipedia.org Automat skończony, znany również jako automat skończony, … Dowiedz się więcej