Automate fini

Un automate fini ou automate avec un nombre fini d’états (en anglais finite-state automaton ou finite state machine) est un modèle mathématique de calcul, utilisé dans de nombreuses circonstances, allant de la conception de programmes informatiques et de circuits en logique séquentielle aux applications dans des protocoles de communication, le contrôle des processus, la linguistique et même la biologie. Un automate fini est une construction abstraite, susceptible d’être dans un nombre fini d’états, un seul état à la fois ; l’état où il se trouve est appelé l’« état courant ». Le passage d’un état à un autre est dirigé par un événement ou une condition ; ce passage est appelé une « transition ». Un automate particulier est défini par la liste de ses états et par les conditions des transitions.

On rencontre couramment des automates finis dans de nombreux appareils qui réalisent des actions déterminées en fonction des événements qui se présentent. Un exemple est un distributeur automatique de boissons qui délivre l’article souhaité quand le montant introduit est approprié, un autre les ascenseurs qui savent combiner les appels successifs pour s’arrêter aux étages intermédiaires, les feux de circulation capables de s’adapter aux voitures en attente, ou des digicodes qui analysent la bonne suite de chiffres.

(…) il y a des tâches qu’un automate fini ne peut pas accomplir alors qu’une machine de Turing peut le faire. Ceci est principalement dû au fait qu’un automate fini a une mémoire limitée par son nombre d’états.

Les automates finis sont étudiés dans le cadre plus général de la théorie des automates.

via Automate fini — Wikipédia

Je cherchais « machine à états ».

Je ne sais pas encore  si la machine de Couffignal est une machine de Turing.

fini au sens de capable uniquement de faire ce pour quoi il existe.

Un marteau, par exemple, me semble être  est un outil fini..
(en fait non ça ne marche pas .)

A rapprocher de prolétaire.

5087242lpw-5087894-article-jpg_3739950_660x281

http://linuxfr.org/news/pourquoi-les-developpeurs-n-utilisent-pas-plus-de-machines-a-etat

Publicités

Laisser un commentaire

Choisissez une méthode de connexion pour poster votre commentaire:

Logo WordPress.com

Vous commentez à l'aide de votre compte WordPress.com. Déconnexion / Changer )

Image Twitter

Vous commentez à l'aide de votre compte Twitter. Déconnexion / Changer )

Photo Facebook

Vous commentez à l'aide de votre compte Facebook. Déconnexion / Changer )

Photo Google+

Vous commentez à l'aide de votre compte Google+. Déconnexion / Changer )

Connexion à %s