Obsah:
- Definice - Co znamená deterministický konečný automat (DFA)?
- Techopedia vysvětluje deterministický konečný automat (DFA)
Definice - Co znamená deterministický konečný automat (DFA)?
Deterministický konečný automat je typ deterministického algoritmu založeného na stavu, který se mění se vstupy. Tito jsou také známí jako deterministické konečné stavové stroje nebo deterministické konečné přijímače.
Liší se od pravděpodobnostních a nedeterministických modelů v tom, že jeden vstup (X) vede k jednomu známému výstupu (Y).
Techopedia vysvětluje deterministický konečný automat (DFA)
DFA jsou užitečné v mnoha různých typech aplikací. Například byly užitečné při programování videoher, například při vytváření algoritmických pohybů postav v klasické hře Pac-Man.
Další běžné použití DFA je v automatech, kde řada států reaguje na přechodové funkce při analýze jednotek peněz vložených do stroje, aby určila, kdy byla splněna nákupní cena.
Ačkoli deterministické modely byly tradičním pilířem programování, nové pravděpodobnostní a nedeterministické modely se pomalu objevují. Rozdíl je v tom, že nedeterministické modely si mohou vybrat mezi různými výstupy podle vstupů a jsou schopny se učit nebo vyvíjet nezávisle na explicitní programovací instrukci.
