查找交叉序列2-DFA

Question

我想從雙向DFA構建NFA，但是我無法獲得正確/左側匹配的想法，即如此處所述構建的轉換。

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

有人能解釋它，換句話說？

謝謝。

Answer 1

這link會帶你到一個PDF文件，它解釋2-DFA和常規的DFA轉換。

P.S：將其轉換爲正常的DFA可能很乏味，因爲它涉及構建和識別相同的表格（花費一些時間）。