标签： automata dfa nfa
我正在尝试从双向DFA构建NFA，但我无法理解右/左匹配，这是根据此处所述构建的转换。
http://smartclassacademy.blogspot.cz/2012/11/two-way-finite-automata.html
有人可以解释一下吗？
谢谢。
答案 0 :(得分：0)
此link会将您带到pdf文件，该文件说明了2-DFA和常规DFA转换。
P.S：将其转换为普通DFA可能会涉及繁琐 构建和识别相同的表格。（花了一些时间）。