Indholdsfortegnelse:
- Definition - Hvad betyder Deterministic Finite Automat (DFA)?
- Techopedia forklarer Deterministic Finite Automat (DFA)
Definition - Hvad betyder Deterministic Finite Automat (DFA)?
En deterministisk endelig automat er en type deterministisk algoritme baseret på en tilstand, der ændres med input. Disse er også kendt som deterministiske endelige tilstandsmaskiner eller deterministiske endelige acceptorer.
De adskiller sig fra sandsynlige og ikke-deterministiske modeller, idet et input (X) resulterer i en kendt output (Y).
Techopedia forklarer Deterministic Finite Automat (DFA)
DFA'er er nyttige i mange forskellige typer applikationer. For eksempel har de været nyttige i videospilsprogrammering, for eksempel at skabe de algoritmiske bevægelser af karakterer i det klassiske spil Pac-Man.
En anden almindelig anvendelse af en DFA er i automater, hvor en række stater reagerer på overgangsfunktioner i analyse af pengeenheder, der er indsat i maskinen for at bestemme, hvornår en købspris er opfyldt.
Selvom deterministiske modeller har været den traditionelle grundpille i programmeringen, dukker der langsomt nye nye og ikke-deterministiske modeller op. Forskellen er, at ikke-deterministiske modeller kan vælge mellem forskellige resultater i henhold til input og er i stand til at lære eller udvikle sig uafhængigt af eksplicit programmeringsinstruktion.
