(家庭作业)将NFA转换为具有epsilon转换的DFA,但不会转换为字母表中的某些a

时间:2013-09-14 19:45:32

标签: lambda state-machine automata

如果我的字母是{a,b},我的nfa有以下过渡:

State    |      a        b        epsilon        
--------------------------------------------
q0              q1      null        q1
q1              q2       q1         none
q2              q2       q1         none

这张桌子错了吗? delta(q0,b)= q1,因为q0可以在epsilon上移动到状态q1?

1 个答案:

答案 0 :(得分:0)

正如olydis在评论部分所述:

“如果从q1(或从q1通过epsilon-transition到达的任何状态),当读取b时达到q1,则delta(q0,b)= q1”