Innholdsfortegnelse:
- Definisjon - Hva betyr Deterministic Finite Automaton (DFA)?
- Techopedia forklarer Deterministic Finite Automaton (DFA)
Definisjon - Hva betyr Deterministic Finite Automaton (DFA)?
En deterministisk endelig automat er en type deterministisk algoritme basert på en tilstand som endres med innganger. Disse er også kjent som deterministiske endelige tilstandsmaskiner eller deterministiske endelige akseptorer.
De er forskjellige fra probabilistiske og ikke-deterministiske modeller ved at en inngang (X) resulterer i en kjent utgang (Y).
Techopedia forklarer Deterministic Finite Automaton (DFA)
DFA-er er nyttige i mange forskjellige typer applikasjoner. For eksempel har de vært nyttige i videospillprogrammering, for eksempel å lage algoritmiske bevegelser av karakterer i det klassiske spillet Pac-Man.
En annen vanlig bruk av en DFA er i automater der en serie stater reagerer på overgangsfunksjoner i å analysere penger som er lagt inn i maskinen for å bestemme når en kjøpesum er oppfylt.
Selv om deterministiske modeller har vært den tradisjonelle bærebjelken i programmering, dukker det stadig opp nye sannsynlige og ikke-deterministiske modeller. Forskjellen er at ikke-deterministiske modeller kan velge mellom ulike utfall i henhold til innspill, og er i stand til å lære eller utvikle seg uavhengig av eksplisitt programmeringsinstruksjon.
