Metraipolis › archive › dc_57b593240bc0
Automate à jetons — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Automate_%C3%A0_jetons
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-31T13:44:58.337Z
- SHA-256 of the archived text
a208ba8080b0897801177fc05cc56e5402c4e984134827f54f1025403f64cffb- Stable URL of this page
https://metraipolis.com/documento/dc_57b593240bc0
How to cite
Automate à jetons — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Automate_%C3%A0_jetons (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_57b593240bc0 (Metraipolis archive dc_57b593240bc0, sha256 a208ba8080b0897801177fc05cc56e5402c4e984134827f54f1025403f64cffb)
BibTeX
@misc{dc57b593240bc0,
title = {Automate à jetons — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Automate_%C3%A0_jetons},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_57b593240bc0; sha256 a208ba8080b0897801177fc05cc56e5402c4e984134827f54f1025403f64cffb},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Automate_%C3%A0_jetons. 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 à jetons (en anglais « pebble automaton ») est un type d'automate d'arbres. Les automates à jetons constituent généralisation des automates cheminant dans les arbres ; l'automate est autorisé à employer un nombre fini de « jetons » qui sont utilisés pour marquer son passage dans un nœud. Ce modèle d'automate est plus puissant que les automates cheminant ordinaires, mais toujours encore moins puissant que les automates d'arbres. Les automates à jetons, introduits par Engelfriet et Hoogeboom, sont censés pallier un défaut d'automate cheminant, qui « se perd facilement dans un arbre » (« easily gets lost in a tree ») parce que « dans un arbre binaire, quand tous les nœuds ont la même étiquette, tous les nœuds se ressemblent » (« in a binary tree of which all internal nodes have the same label, all nodes look pretty much the same »). 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 à jetons» — https://fr.wikipedia.org/wiki/Automate_%C3%A0_jetons Wikidata Q7158519: «concept in theoretical computer science used to augment deterministic automata such as Turing machines» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q7158519 Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Automate_%C3%A0_jetons?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 204556553, consultata il 2026-10-31T13:36:35.038Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: eed4140ea3b37c01e5704c1c62d78dc2d79d2f1d574b960cc2aa31eb56528ad9