Metraipolis › archive › dc_6ef34bb41c36
Automate fini non déterministe — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Automate_fini_non_d%C3%A9terministe
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-31T13:44:57.126Z
- SHA-256 of the archived text
5a9802b686e8486a9dab915f5358585049ce369c22f91e1fef6c7f3d7b57b023- Stable URL of this page
https://metraipolis.com/documento/dc_6ef34bb41c36
How to cite
Automate fini non déterministe — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Automate_fini_non_d%C3%A9terministe (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_6ef34bb41c36 (Metraipolis archive dc_6ef34bb41c36, sha256 5a9802b686e8486a9dab915f5358585049ce369c22f91e1fef6c7f3d7b57b023)
BibTeX
@misc{dc6ef34bb41c36,
title = {Automate fini non déterministe — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Automate_fini_non_d%C3%A9terministe},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_6ef34bb41c36; sha256 5a9802b686e8486a9dab915f5358585049ce369c22f91e1fef6c7f3d7b57b023},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Automate_fini_non_d%C3%A9terministe. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Un automate fini (on dit parfois, par une traduction littérale de l'anglais, machine à états finis, au lieu de machine avec un nombre fini d'états ou machine à états finie ou machine finie à états), finite-state automaton ou finite-state machine (FSA, FSM), est une machine abstraite qui est un outil fondamental en mathématiques discrètes et en informatique. On les retrouve dans la modélisation de processus, le contrôle de processus, les protocoles de communication, la vérification de programmes, la théorie de la calculabilité, dans l'étude des langages formels et en compilation. Ils sont utilisés dans la recherche des motifs dans un texte. Par défaut une machine à états finis est non déterministe. 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 non déterministe» — https://fr.wikipedia.org/wiki/Automate_fini_non_d%C3%A9terministe Wikidata Q617295: «particolare macchina a stati finiti» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q617295 Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Automate_fini_non_d%C3%A9terministe?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 240707352, consultata il 2026-10-31T13:36:35.032Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: dcbef8d3393d889b186fda263498a503dbf2bcf7ceef15208e4088907c16d598