Kazalo:
- Opredelitev - Kaj pomeni determinirani končni avtomat (DFA)?
- Tehopedia razlaga determiniran končni avtomat (DFA)
Opredelitev - Kaj pomeni determinirani končni avtomat (DFA)?
Deterministični končni avtomat je vrsta determinističnega algoritma, ki temelji na stanju, ki se spreminja z vhodi. Ti so znani tudi kot deterministični končni stroji ali deterministični končni sprejemniki.
Od verjetnostnih in nedeterminističnih modelov se razlikujejo po tem, da en vhod (X) povzroči en znani izhod (Y).
Tehopedia razlaga determiniran končni avtomat (DFA)
DFA so uporabni v različnih aplikacijah. Na primer, bili so uporabni pri programiranju video iger, na primer pri ustvarjanju algoritmičnih gibov likov v klasični igri Pac-Man.
Druga pogosta uporaba DFA je v prodajnih avtomatih, kjer vrsta stanj reagira na prehodne funkcije pri analizi enot denarja, vloženega v stroj, da ugotovi, kdaj je bila dosežena nakupna cena.
Čeprav so bili deterministični modeli tradicionalna osnova pri programiranju, počasi nastajajo novi verjetnostni in nedeterministični modeli. Razlika je v tem, da lahko nedeterministični modeli izbirajo med različnimi rezultati glede na vložke in se lahko učijo ali razvijajo neodvisno od izrecnih navodil za programiranje.
