Table des matières:
- Définition - Que signifie Automate fini déterministe (DFA)?
- Techopedia explique le DFA (Deterministic Finite Automaton)
Définition - Que signifie Automate fini déterministe (DFA)?
Un automate fini déterministe est un type d'algorithme déterministe basé sur un état qui change avec les entrées. Celles-ci sont également appelées machines à états finis déterministes ou accepteurs finis déterministes.
Ils sont différents des modèles probabilistes et non déterministes dans la mesure où une entrée (X) donne une sortie connue (Y).
Techopedia explique le DFA (Deterministic Finite Automaton)
Les DFA sont utiles dans de nombreux types d'applications. Par exemple, ils ont été utiles dans la programmation de jeux vidéo, par exemple, pour créer les mouvements algorithmiques de personnages dans le jeu classique Pac-Man.
Une autre utilisation courante d'un DFA est dans les distributeurs automatiques où une série d'états réagit aux fonctions de transition en analysant les unités d'argent entrées dans la machine pour déterminer quand un prix d'achat a été atteint.
Bien que les modèles déterministes aient été le pilier traditionnel de la programmation, de nouveaux modèles probabilistes et non déterministes émergent lentement. La différence est que les modèles non déterministes peuvent choisir entre différents résultats en fonction des entrées et sont capables d'apprendre ou d'évoluer indépendamment des instructions de programmation explicites.
