Lambda 为什么';这个NFA不接受空字符串吗?

Lambda 为什么';这个NFA不接受空字符串吗?,lambda,automata,dfa,nfa,Lambda,Automata,Dfa,Nfa,我们得到了NFA的定义,并被告知使用转换过程构造等效的DFA。我没有问题,但是,我们的教授在作业结束后一直告诉我们,原来的NFA不接受空字符串。我有点搞不懂为什么没有 以下是NFA: δ(q0, a) = {q0, q1} δ(q1, b) = {q1, q2} δ(q2, a) = {q2} δ(q0, λ) = {q2} with initial state q0 and final state q2 为什么NFA或同等DFA不接受空字符串?最后一条规则规定,如果在q0中遇到lambda

我们得到了NFA的定义,并被告知使用转换过程构造等效的DFA。我没有问题,但是,我们的教授在作业结束后一直告诉我们,原来的NFA不接受空字符串。我有点搞不懂为什么没有

以下是NFA:

δ(q0, a) = {q0, q1}
δ(q1, b) = {q1, q2}
δ(q2, a) = {q2}
δ(q0, λ) = {q2}

with initial state q0 and final state q2

为什么NFA或同等DFA不接受空字符串?最后一条规则规定,如果在q0中遇到lambda,则转到状态q2,这是最终状态。我的印象是,如果我们接受空字符串,机器将保持状态q0并转换到q2,因为其中一个是最终状态,它将被接受。

假设λ是一个字母表外的符号,出现在输入字符串的末尾-您的自动机确实接受空字符串。

如果输入中没有任何内容,该怎么办。只是一个空字符串。@joe_04_04,我想这就是einpoklum的意思。如果
λ
表示流的结束,它应该从
q0
转换到
q2