Théorie des automates


De DataFranca
(Redirigé depuis Automata theory)


Définition

La théorie des automates est l’étude des machines abstraites et des automates, ainsi que des problèmes de calcul qu’ils peuvent résoudre. C'est une théorie en informatique théorique et en mathématiques discrètes. Le mot automate vient du mot grec αὐτόματα, qui signifie « se fabriquer soi-même ».

Cette théorie est le fondement de plusieurs branches importantes de l'informatique théorique, comme la calculabilité, les automates finis, la théorie de la complexité des algorithmes, la vérification de modèle.

Français

théorie des automates loc. nom. fém.

Anglais

Automata theory



Source: Wikipedia, Automata theory



Si on ne peut se serrer la main, on va se serrer les coudes!

Contributeurs : Claude Coulombe, Jacques Barolet, admin
Vous devez demander un compte pour contribuer à cette page.