Trouver des séquences croisées 2-DFA

Question

J'essaye de construire NFA à partir de DFA bidirectionnel mais je ne peux pas obtenir l'idée de correspondance droite/gauche qui est la conversion construite comme décrit ici.

http://smartclassacademy.blogspot.cz/2012/11/two-way-finite-automata.html

Quelqu'un peut-il expliquer autrement dit?

Merci.

Answer 1

Cette link vous amène à un fichier pdf qui explique 2-DFA et la conversion régulière de DFA. P.S: La conversion en un DFA normal peut être fastidieuse car elle implique la construction et l'identification de tables identiques (il a passé quelque temps avec).