Définition - Que signifie Automate déterministe?
Un automate déterministe est un concept informatique dans lequel les résultats de transition sont déterminés par l'entrée, et aucun arbitrage aléatoire ne se produit. Dans un automate déterministe, il existe un ensemble d'états, un ensemble d'entrées et une fonction qui amène le résultat à l'état suivant.
Definir Tech explique l'automate déterministe
Les experts soulignent qu'un algorithme fini déterministe ou une machine à états finis est un excellent exemple d'automate déterministe utilisant des diagrammes d'états pour montrer comment le terme «déterministe» décrit un programme qui procède toujours au même résultat à partir des mêmes entrées originales.
Un professionnel de l'informatique peut appeler cela un «programme d'état» ou s'y référer d'une autre manière. Un exemple serait une machine qui accepte certains stimuli dénombrables pour produire une réponse. Au fur et à mesure que les entrées s'additionnent, l'automate déterministe travaille pour calculer et produire des résultats basés sur sa programmation.