【问题标题】:How to convert nfa to dfa如何将nfa转换为dfa
【发布时间】:2019-03-14 14:06:03
【问题描述】:

Question in note

my solution

我在笔记中发现了一个问题,当我尝试将 nfa 转换为 dfa 时,我得到了类似的结果,但并不完全相同。我究竟做错了什么?还是我的回答也可以接受?

【问题讨论】:

    标签: dfa nfa


    【解决方案1】:

    请注意,状态的名称(或标签)并不重要。你的答案和你笔记里的完全一样。

    进行转换后,您可以将标签即q0q1更改为q1,将q0q2更改为q2。或者你喜欢的任何名字。

    NFA/DFA 最重要的是结构。开始状态、最终状态和转换。

    【讨论】:

      猜你喜欢
      • 2011-08-16
      • 2013-01-28
      • 2011-12-07
      • 1970-01-01
      • 1970-01-01
      • 2022-06-30
      • 2011-05-07
      • 2019-10-18
      相关资源
      最近更新 更多