Obsah:
- Definícia - Čo znamená deterministický konečný automat (DFA)?
- Techopedia vysvetľuje deterministický konečný automat (DFA)
Definícia - Čo znamená deterministický konečný automat (DFA)?
Deterministický konečný automat je typ deterministického algoritmu založeného na stave, ktorý sa mení so vstupmi. Nazývajú sa tiež deterministické konečne stavové stroje alebo deterministické konečné prijímače.
Od pravdepodobnostných a nedeterministických modelov sa líšia tým, že jeden vstup (X) vedie k jednému známemu výstupu (Y).
Techopedia vysvetľuje deterministický konečný automat (DFA)
DFA sú užitočné v mnohých rôznych typoch aplikácií. Napríklad boli užitočné pri programovaní videohier, napríklad pri vytváraní algoritmických pohybov postáv v klasickej hre Pac-Man.
Ďalšie bežné použitie DFA je v automatoch, kde séria štátov reaguje na prechodné funkcie pri analýze jednotiek peňazí vložených do stroja s cieľom určiť, kedy bola splnená nákupná cena.
Aj keď deterministické modely boli tradičnou oporou v programovaní, nové pravdepodobnostné a nedeterministické modely sa pomaly objavujú. Rozdiel je v tom, že nedeterministické modely si môžu vybrať medzi rôznymi výstupmi podľa vstupov a sú schopné učiť sa alebo sa vyvíjať nezávisle od explicitnej programovacej inštrukcie.
