Metraipolis › archive › dc_ea707a3f1069

Automate cheminant — Wikipedia (fr)

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

How to cite

Automate cheminant — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Automate_cheminant (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_ea707a3f1069 (Metraipolis archive dc_ea707a3f1069, sha256 3202c1e65285ac3075eec920e61dcb3ceb87a2200cf3c6b578be2fb3aba4f2d2)

BibTeX

@misc{dcea707a3f1069,
  title = {Automate cheminant — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Automate_cheminant},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_ea707a3f1069; sha256 3202c1e65285ac3075eec920e61dcb3ceb87a2200cf3c6b578be2fb3aba4f2d2},
  year = {2026}
}

Archived text

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

Un automate cheminant dans les arbres, appelé en abrégé automate cheminant (en anglais tree walking automaton (TWA)) est une variante des automates finis qui opère sur des arbres plutôt que sur des mots. Le concept a déjà été défini par Aho et Ullman en 1971. Le présent article traite des automates cheminant. Les automates d'arbres (ascendants ou descendants) sont une autre catégorie d'automates, et reconnaissent les langages réguliers d'arbres.

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 cheminant» — https://fr.wikipedia.org/wiki/Automate_cheminant
Wikidata Q7837653 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q7837653
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Automate_cheminant?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 223391974, consultata il 2026-10-31T13:35:30.440Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 7c81941f549b887045fa48eb127d4c9b19cd7ba4dcd8a718f468ee993a1a5a24