Metraipolis › archive › dc_2ae662008b42
Automate fini alternant — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Automate_fini_alternant
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-31T13:44:59.041Z
- SHA-256 of the archived text
22e4239cbe10403e1748b22be99fdfa643d7fb7bf4b1e2b89427eac38bf02d24- Stable URL of this page
https://metraipolis.com/documento/dc_2ae662008b42
How to cite
Automate fini alternant — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Automate_fini_alternant (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_2ae662008b42 (Metraipolis archive dc_2ae662008b42, sha256 22e4239cbe10403e1748b22be99fdfa643d7fb7bf4b1e2b89427eac38bf02d24)
BibTeX
@misc{dc2ae662008b42,
title = {Automate fini alternant — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Automate_fini_alternant},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_2ae662008b42; sha256 22e4239cbe10403e1748b22be99fdfa643d7fb7bf4b1e2b89427eac38bf02d24},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Automate_fini_alternant. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En informatique théorique, et notamment en théorie des automates, un automate fini alternant est une extension des automates finis. Dans un automate fini non déterministe usuel, un mot w {\displaystyle w} est accepté si, parmi les états atteints, il y a au moins un état final. Dans automate fini alternant, c'est la valeur d'une fonction booléenne sur les états atteints qui définit la condition d'acceptation. Le nom « alternant » est basé sur l'observation suivante : à condition d'autoriser les ε-transitions, deux types de conditions suffisent pour exprimer toutes les fonctions booléennes possibles sur les états : parmi les états atteints, au moins un est final ou bien tous sont finaux. Les choix varient donc entre un choix existentiel et un choix universel. Les automates finis alternants sont utilisés pour la reconnaissance de mots infinis, en théorie des jeux, en model checking et en logique. Ils trouvent des applications aussi en apprentissage automatique.
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 alternant» — https://fr.wikipedia.org/wiki/Automate_fini_alternant
Wikidata Q3300791: «in computer science» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q3300791
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Automate_fini_alternant?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 209161645, consultata il 2026-10-31T13:36:35.043Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: e3622d8c31df6ce3a66abfe92c21380e4eb1d1aee5595d0a437221154f59b1f9