automate fini déterministe bidirectionnel
Nom masculin singulier, Number:Sing, Gender:Mas, Nom
source:wiki
Définitions
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.
[F]
›
8
•
•
•
•
•
•
•
[F]
›
22
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•