标签: dfa nfa
Question in note
my solution
我在笔记中发现了一个问题,当我尝试将nfa转换为dfa时,得到了相似的结果,但并不完全相同。我究竟做错了什么?还是我的答案也可以接受?
答案 0 :(得分:0)
请注意,状态的名称(或标签)并不重要。您的答案与笔记中的答案完全相同。
转换后,可以将标签q0q1更改为q1,将q0q2更改为q2。或随便你喜欢的名字。
q0q1
q1
q0q2
q2
NFA / DFA的重要之处在于结构。起始状态,最终状态和过渡。