Lambda (家庭作业)用ε变换将NFA转换为DFA,但字母表中的某些a没有变换

Lambda (家庭作业)用ε变换将NFA转换为DFA,但字母表中的某些a没有变换,lambda,state-machine,automata,Lambda,State Machine,Automata,如果我的字母表是{a,b},并且我的nfa有以下转换: State | a b epsilon -------------------------------------------- q0 q1 null q1 q1 q2 q1 none q2 q2 q1 none 这张桌子错

如果我的字母表是{a,b},并且我的nfa有以下转换:

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

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

正如olydis在评论部分所述:


“如果从q1(或通过ε转换从q1到达的任何状态)读取b时到达q1,那么delta(q0,b)=q1”

我想你说的是ε转换,对吗?;)是的,我只是不确定如何将其作为一个符号写入我的问题中,我将对其进行编辑以使其更加明显如果
delta(q0,b)=q1
错误取决于状态q1中的转换!如果从q1(或通过epsilon转换从q1到达的任何状态)读取b时到达q1,则
delta(q0,b)=q1
对DFS有效;)基本上是因为δ(q0,ε)=q1,那么这意味着δ(q0,b)=δ(q0,ε),对吗?