Metraipolis › archive › dc_40b7b242526f

Automate fini déterministe bidirectionnel — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Automate_fini_d%C3%A9terministe_bidirectionnel
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-31T13:44:58.540Z
SHA-256 of the archived text
cf5a5515874039019b647af9964e63fd75ad269d3bc4813888bf0f9e9ee8bf96
Stable URL of this page
https://metraipolis.com/documento/dc_40b7b242526f

How to cite

Automate fini déterministe bidirectionnel — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Automate_fini_d%C3%A9terministe_bidirectionnel (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_40b7b242526f (Metraipolis archive dc_40b7b242526f, sha256 cf5a5515874039019b647af9964e63fd75ad269d3bc4813888bf0f9e9ee8bf96)
BibTeX
@misc{dc40b7b242526f,
  title = {Automate fini déterministe bidirectionnel — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Automate_fini_d%C3%A9terministe_bidirectionnel},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_40b7b242526f; sha256 cf5a5515874039019b647af9964e63fd75ad269d3bc4813888bf0f9e9ee8bf96},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Automate_fini_d%C3%A9terministe_bidirectionnel. 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 déterministe bidirectionnel (en anglais « two-way deterministic finite automaton ») souvent abrégé en 2AFD (en anglais 2DFA), est un automate fini déterministe qui peut relire des symboles d'entrée déjà vus. Comme pour les automates finis déterministes usuels, un 2AFD possède un nombre fini d'états, et le passage d'un état à un autre est régi par des transitions en fonction du symbole lu. De plus, une transition porte une information sur la direction de déplacement de la lecture, soit vers la droite soit vers la gauche. Un automate bidirectionnel peut donc être vu comme une machine de Turing qui ne peut pas écrire sur sa bande de données et qui ne dispose pas de mémoire auxiliaire.

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 déterministe bidirectionnel» — https://fr.wikipedia.org/wiki/Automate_fini_d%C3%A9terministe_bidirectionnel
Wikidata Q243800: «termine» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q243800
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Automate_fini_d%C3%A9terministe_bidirectionnel?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 210048726, consultata il 2026-10-31T13:36:35.039Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 702bff3590dd6c5cdd7bd97b75af4178d071cec0fc0cfd4b2255710d1108c928