如何将nfa转换为dfa

时间:2018-10-09 18:13:06

标签: dfa nfa

Question in note

my solution

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

1 个答案:

答案 0 :(得分:0)

请注意,状态的名称(或标签)并不重要。您的答案与笔记中的答案完全相同。

转换后,可以将标签q0q1更改为q1,将q0q2更改为q2。或随便你喜欢的名字。

NFA / DFA的重要之处在于结构。起始状态,最终状态和过渡。