如果我的字母是{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?
答案 0 :(得分:0)
正如olydis在评论部分所述:
“如果从q1(或从q1通过epsilon-transition到达的任何状态),当读取b时达到q1,则delta(q0,b)= q1”