Définition - Que signifie l'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. Ceux-ci sont également connus sous le nom de machines à états finis déterministes ou d'accepteurs finis déterministes.
Ils sont différents des modèles probabilistes et non déterministes en ce qu'une entrée (X) donne une sortie connue (Y).
Definir Tech explique l'automate fini déterministe (DFA)
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, en créant 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 de monnaie 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 divers résultats en fonction des intrants et sont capables d'apprendre ou d'évoluer indépendamment de l'enseignement de programmation explicite.