【问题标题】:Finding Crossing sequences 2-DFA寻找交叉序列 2-DFA
【发布时间】:2017-04-12 17:19:49
【问题描述】:

我正在尝试从 2-way DFA 构建 NFA,但我无法理解右/左匹配的概念,即建立在此处描述的转换。

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

谁能换个说法?

谢谢。

【问题讨论】:

    标签: automata dfa nfa


    【解决方案1】:

    link 将带您进入解释 2-DFA 和常规 DFA 转换的 pdf 文件。

    P.S : 将其转换为普通 DFA 可能会很乏味,因为它涉及 构建和识别相同的表。(花了一些时间)。

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 2013-01-25
      • 2017-03-31
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2014-02-22
      • 1970-01-01
      相关资源
      最近更新 更多