考虑两种情况：
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≠Ʃ*。这个问题的测验