Automate

Un article de Wikipédia, l'encyclopédie libre.
Aller à : Navigation, rechercher
Page d'aide sur l'homonymie Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom.

Un automate est un dispositif se comportant de manière automatique, c'est-à-dire sans intervention d'un humain. Ce comportement peut être figé, le système fera toujours la même chose, ou bien peut s'adapter à son environnement.

Sommaire

Généralités

Mécanique

Dans le domaine de la mécanique, on nomme automate un appareil renfermant divers dispositifs mécaniques et/ou électriques, qui lui permettent d'exécuter une séquence déterminée d'opérations de manière synchronisée.

L'automate est donc un objet programmé et doté d'une mémoire. Le support en est une came dont la lecture et la transmission des informations sont assurées par les mêmes systèmes mécaniques et physiques développés dans l'Antiquité : leviers, poulies, courroies, engrenages, compression/dilatation des gaz, mécanique des fluides. Ils se sont beaucoup développés avec les progrès de l'horlogerie.

Ce terme désigne en particulier une machine qui reproduit le mouvement et les attitudes d'un être vivant (Vaucanson, Jacquet-Droz).

Informatique

Dans le domaine de l'informatique, on nomme automate une machine à traiter de l'information. Par opposition à la notion de fonction continue, cette information est de nature discrète: nombres entiers, par exemple 0 ou 1, caractères "a,b,c ...". Un automate est caractérisé par :

  • un ensemble de variables discrètes d'entrée, de sortie et d'états internes.
  • deux fonctions discrètes: l'une déterminant les sorties en fonction des entrées et de l'état interne au temps précédent, l'autre le nouvel état interne en fonction des entrées et de l'état interne au temps précédent. Ces fonctions sont appliquées à des intervalles de temps fixes: le temps est donc lui aussi discrétisé.

Exemples:

  • Les portes logiques, ET, OU, OU exclusif... Une porte OU, par exemple, donne en sortie la variable 1 si au moins une de ses entrées reçoit un signal 1; sinon elle donne 0.
  • Les divers composantes de l'unité centrale d'un ordinateur, par exemple de l'Unité Logique et Arithmétique, sont des automates.
  • la machine de Turing est un automate, elle fait partie des automates accepteurs de chaînes de caractères. Ceux-ci peuvent se classer en différents modèles formels (voir par exemple : automate fini, automate à pile, machine de Turing).

Les champs d'application de la notion d'automate sont immenses: mathématiques discrètes, informatique théorique aussi bien théorie de la compilation qu'informatique parallèle, systèmes complexes (automates cellulaires et théorie de l'auto-organisation et de l'émergence), etc.

La notion d'automate a émergé des besoins de programmation relatifs à l'analyse syntaxique : elle permettait de remplacer par des données - faciles à modifier - et un programme de cheminement unique ce qui aurait demandé un programme bien plus complexe et surtout bien plus délicat à maintenir par la suite (ce principe a été ensuite celui des systèmes experts). La métalangue de Backus rend plus rigoureuse l'expression d'automates, et facilite leur élaboration par des programmes comme Lex et yacc.

Elle a donné lieu aussi à plusieurs travaux théoriques qui n'ont pas toujours eu de retombée pratique évidente (nécessitant l'hypothèse d'une mémoire infinie, par exemple).

Langage courant

Dans le langage courant, on qualifie familièrement automate une personne qui agit mécaniquement, soit d'une manière inconsciente (somnambule), soit sous l'impulsion d'une volonté extérieure.

Le terme peut aussi désigner un robot.

Automates mécaniques

Article détaillé : Automate mécanique.

Source d'énergie

Transmission

Automates électro-mécaniques

Transmission

Automates électroniques

Article détaillé : Automate Programmable Industriel.

Automates d'Art et de divertissement

Article détaillé : Automate d'art.

Commerce

Article détaillé : Distribution automatique.

Automates d'analyses médicales

Article détaillé : Automates d'analyses médicales.

Voir aussi

Sur les autres projets Wikimedia :

Musées

mentions légales Wikipédia
logo wikimediapolitique de confidentialité à propos de Wikipédia avertissements contacts logo wikimediafaire un don

Automate cellulaire . Wikipédia


Un automate cellulaire consiste en une grille régulière de « cellules » contenant chacune un « état » choisi parmi un ensemble fini et qui peut évoluer au...L'automate cellulaire non-trivial le plus...

Mime Automate pour événementiel


Demander un devis de mime-automate. Mime Automate pour événementiel. Spectacle de Mime : Particulier recherche un artiste qui ferait du Mimes, à l'image du Mime Marceau pendant environ 30 minutes, à l...

La-Poupee-Automate . Dark For Ever... Ni PerduE Ni PenduE By Miss MystikAracnic


La-Poupee-Automate. Dark For Ever... Ni PerduE Ni PenduE By Miss MystikAracnic. La-Poupee-Automate. Dark For Ever... Ni PerduE Ni PenduE By Miss MystikAracnic. Articles. Communiquer. Tagboard. Ocus...
Plus d'infos Sur le web

  • Un automate est un dispositif se comportant de manière automatique, c'est-à-dire sans intervention d'un humain. Ce comportement peut être ...
    6 Kio (713 mots) - 30 mars 2012 à 14:38

  • Un automate fini (on dit parfois, par une traduction littérale maladroite de l'anglais machine à états finis au lieu de machine avec un ...
    36 Kio (4 128 mots) - 22 mai 2012 à 17:48

  • Un automate programmable industriel (API) est un dispositif électronique programmable destiné à la commande de processus industrie ls ...
    16 Kio (1 872 mots) - 15 mai 2012 à 17:13

  • Un automate est un objet contenant des dispositifs mécaniques ou électriques qui lui permettent d'exécuter une suite déterminée ...
    10 Kio (1 328 mots) - 26 mars 2012 à 11:00

  • thumb | Automate, fin du s- | XVI | e, Brême Introduction : L'invention de la roue et des principaux systèmes mécaniques provoque l’apparition ...
    5 Kio (665 mots) - 8 mai 2012 à 10:38

  • Les automates anthopomorphes sont des automate s à formes humaines, proches des automates animaux, très à la mode au début du XVIII | e, où ...
    2 Kio (192 mots) - 8 mai 2012 à 10:41

  • Un système de transition d'états, ou automate au sens large, est un modèle de machine abstraite , utilisé en informatique théorique pour ...
    3 Kio (380 mots) - 4 mai 2011 à 07:07

  • Turing (homonymie) Une machine de Turing est un modèle abstrait du fonctionnement des appareils mécaniques de calcul, tel un ordinateur et ...
    17 Kio (2 251 mots) - 27 avril 2012 à 14:21

  • Un automate cellulaire consiste en une grille régulière de « cellules » contenant chacune un « état » choisi parmi un ensemble fini et qui ...
    52 Kio (7 072 mots) - 23 mai 2012 à 15:39

  • Un automate à pile est une machine abstraite utilisée en informatique théorique et, plus précisément, en théorie des automates . ...
    17 Kio (2 117 mots) - 24 mars 2012 à 21:10

  • En informatique théorique ,un automate de Büchi est un automate fini acceptant des mots infinis, avec une condition d'acceptation ...
    3 Kio (322 mots) - 28 septembre 2011 à 16:46

  • Dans un automate cellulaire , un motif fini est nommé vaisseau, ou navire, s'il réapparait au bout d'un certain nombre de générations dans ...
    8 Kio (1 231 mots) - 26 février 2012 à 00:53

  • Un automate d'appel est un système téléphonique capable de composer des numéros de téléphone automatiquement et, généralement, en grand ...
    3 Kio (319 mots) - 18 juin 2011 à 18:52

  • La Fille automate (titre original : The Windup Girl) est un roman de science-fiction de l'écrivain américain Paolo Bacigalupi publié en ...
    3 Kio (243 mots) - 15 avril 2012 à 22:26

  • Une voiture automate, ou véhicule automobile à conduite automatique, est une voiture capable de rouler automatiquement dans le trafic réel ...
    6 Kio (752 mots) - 15 mai 2012 à 15:54

  • Un automate d'arbre est un type de machine à états . Les automates d'arbres traitent des arbres , plutôt que les chaînes de caractères ...
    6 Kio (847 mots) - 8 mai 2012 à 14:42

  • En informatique théorique , et en particulier en théorie des automates , un automate de Muller est un automate fini reconnaissant des mots ...
    2 Kio (272 mots) - 11 février 2012 à 06:26

  • Mephisto est le nom d'un automate joueur d'échecs construit en 1876. Contrairement au Turc mécanique et à Ajeeb qui l'ont précédé, ...
    2 Kio (227 mots) - 7 mai 2010 à 12:40

  • Dans un automate cellulaire , un motif fini est appelé oscillateur s'il retourne à son état d'origine, dans la même orientation et à la ...
    3 Kio (340 mots) - 26 février 2012 à 00:53

  • L automate cellulaire de Codd est un automate cellulaire décrit par Edgar F. Codd en 1968. Description: Les automates cellulaires tirent ...
    1 Kio (159 mots) - 3 septembre 2010 à 15:35