【发布时间】:2019-03-14 14:06:03
【问题描述】:
我在笔记中发现了一个问题,当我尝试将 nfa 转换为 dfa 时,我得到了类似的结果,但并不完全相同。我究竟做错了什么?还是我的回答也可以接受?
【问题讨论】:
我在笔记中发现了一个问题,当我尝试将 nfa 转换为 dfa 时,我得到了类似的结果,但并不完全相同。我究竟做错了什么?还是我的回答也可以接受?
【问题讨论】:
请注意,状态的名称(或标签)并不重要。你的答案和你笔记里的完全一样。
进行转换后,您可以将标签即q0q1更改为q1,将q0q2更改为q2。或者你喜欢的任何名字。
NFA/DFA 最重要的是结构。开始状态、最终状态和转换。
【讨论】: