Table des matières:
Définition - Que signifie Automate déterministe?
Un automate déterministe est un concept informatique où les résultats de la 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.
Techopedia explique l'automatisme déterministe
Les experts soulignent qu'un algorithme déterministe fini ou une machine à états finis est un excellent exemple d'un automate déterministe utilisant des diagrammes d'état 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 d'origine.
Un informaticien pourrait 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. À mesure que les entrées s'additionnent, l'automate déterministe travaille pour calculer et produire des résultats en fonction de sa programmation.
