【发布时间】:2017-04-12 17:19:49
【问题描述】:
我正在尝试从 2-way DFA 构建 NFA,但我无法理解右/左匹配的概念,即建立在此处描述的转换。
http://smartclassacademy.blogspot.cz/2012/11/two-way-finite-automata.html
谁能换个说法?
谢谢。
【问题讨论】:
我正在尝试从 2-way DFA 构建 NFA,但我无法理解右/左匹配的概念,即建立在此处描述的转换。
http://smartclassacademy.blogspot.cz/2012/11/two-way-finite-automata.html
谁能换个说法?
谢谢。
【问题讨论】:
此link 将带您进入解释 2-DFA 和常规 DFA 转换的 pdf 文件。
P.S : 将其转换为普通 DFA 可能会很乏味,因为它涉及 构建和识别相同的表。(花了一些时间)。
【讨论】: