2,634 views
2 votes
2 votes
Consider 2 scenarios:
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) Both are true (b) Both are False
(c) C1 is true, C2 is false (d) C1 is false, C2 is true

3 Answers

Best answer
5 votes
5 votes
C1 is true.

C2 is not True but that doesn't mean it always false. C2 sometimes true some time false.

"C2: For NFA (ϕ, Ʃ, δ, qo, F), if F = ϕ, then L = Ʃ* . Where F = Final states set, ϕ = Total states set" is neither always TRUE nor always FALSE.

but even one case contradict then it considered as false. so answer is Option C.
selected by
1 votes
1 votes
C1 is true and C2 is false.
edited by

Related questions

3 votes
3 votes
3 answers
2