考虑以下两种情况：
C1: For DFA (ϕ, Ʃ, δ, qo, F),
if F = ϕ, then L = Ʃ*
C2: For NFA (ϕ, Ʃ, δ, qo, F),
if F = ϕ, then L = Ʃ*
Where F = Final states set
ϕ = Total states set
选择正确选项 ?
(A)都是真的
(B)都是错误的
(C) C1为真，C2为假
(D) C1为假，C2为真
答案： (C)
解释：
对于NFA，即使F = ϕ，也可能存在某些状态，其中我们没有为特定符号定义过渡，即NFA中的死态拒绝。因此，L≠Ʃ *。这个问题的测验