Metraipolis › archive › dc_f4a6ae87243f

Automate fini — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Automate_fini
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-31T13:44:55.920Z
SHA-256 of the archived text
9f58df4a39a7a10d42f20b97d9be7c42c2054de1a604e644df5e6b7919b1332c
Stable URL of this page
https://metraipolis.com/documento/dc_f4a6ae87243f

How to cite

Automate fini — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Automate_fini (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_f4a6ae87243f (Metraipolis archive dc_f4a6ae87243f, sha256 9f58df4a39a7a10d42f20b97d9be7c42c2054de1a604e644df5e6b7919b1332c)
BibTeX
@misc{dcf4a6ae87243f,
  title = {Automate fini — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Automate_fini},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_f4a6ae87243f; sha256 9f58df4a39a7a10d42f20b97d9be7c42c2054de1a604e644df5e6b7919b1332c},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Automate_fini. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Un automate fini ou automate avec un nombre fini d'états (en anglais finite-state automaton ou finite state machine ou FSM) 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, en passant par le contrôle des processus, la linguistique et même la biologie. Un automate fini est une construction mathématique abstraite, susceptible d'être dans un nombre fini d'états, mais étant à un moment donné dans un seul état à la fois ; l'état dans lequel il se trouve alors est appelé l'« état courant ». Le passage d'un état à un autre est activé par un événement ou une condition ; ce passage est appelé une « transition ». Un automate particulier est défini par l'ensemble de ses états et l'ensemble de ses 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 premier exemple est le distributeur automatique de boissons qui délivre l'article souhaité quand le montant introduit est approprié. D'autres exemples sont les ascenseurs qui savent combiner les appels successifs pour s'arrêter aux étages intermédiaires, les feux de circulation qui savent s'adapter aux voitures en attente, les digicodes qui analysent la bonne suite de chiffres. Les automates finis peuvent modéliser un grand nombre de problèmes, parmi lesquels la conception assistée par ordinateur pour l'électronique, la conception de protocoles de communication, l'analyse syntaxique de langages. Dans la recherche en biologie et en intelligence artificielle, les automates finis ou des hiérarchies de telles machines ont été employés pour décrire des systèmes neurologiques. En linguistique, ils sont utilisés pour décrire les parties simples de grammaires de langues naturelles. En vérification de programmes (model checking), des automates finis, avec parfois un nombre très important d'états (des milliards), sont employés. Vus comme un modèle de calcul, les automates finis ont un potentiel faible ; ils ont bien moins de puissance de calcul qu'une machine de Turing. En d'autres termes, il y a des tâches qu'un automate fini ne peut pas accomplir alors qu'un automate à pile ou une machine de Turing le peuvent. Ceci est principalement dû au fait qu'un automate fini a une mémoire limitée à son nombre d'états. L'étude des automates finis est une branche de la théorie des automates.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico).
Fonte: Wikipedia in francese, voce «Automate fini» — https://fr.wikipedia.org/wiki/Automate_fini
Wikidata Q176452: «tipo di automa» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q176452
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Automate_fini?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 239946850, consultata il 2026-10-31T13:36:35.026Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 964385324af6c517bad59bf0a33b30459db7688f9a53040b78f9f0d3c2f62ed3