Sadržaj:
- Definicija - Što znači deterministički konačni automati (DFA)?
- Tehopedija objašnjava determinirani konačni automatik (DFA)
Definicija - Što znači deterministički konačni automati (DFA)?
Deterministički konačni automat je vrsta determinističkog algoritma koja se temelji na stanju koji se mijenja ulazima. Također su poznati i kao determinirani strojevi s konačnim stanjem ili determinirani konačni akceptori.
Oni se razlikuju od vjerojatnih i nedeterminističkih modela u tome što jedan ulaz (X) rezultira jednim poznatim izlazom (Y).
Tehopedija objašnjava determinirani konačni automatik (DFA)
DFA su korisni u mnogim različitim vrstama aplikacija. Na primjer, bili su korisni u programiranju videoigara, na primjer, u kreiranju algoritamskih pokreta likova u klasičnoj igri Pac-Man.
Druga uobičajena upotreba DFA-e je u automatima gdje niz stanja reagira na tranzicijske funkcije u analizi jedinica novca unesenog u stroj kako bi se utvrdilo kad je ispunjena kupovna cijena.
Iako su deterministički modeli tradicionalni oslonac u programiranju, novi probabilistički i nedeterministički modeli polako se pojavljuju. Razlika je u tome što nedeterministički modeli mogu birati između različitih ishoda prema ulaznim podacima i mogu učiti ili se razvijati neovisno o eksplicitnim uputama za programiranje.
