Home »
MCQs »
Theory of Computation MCQs
How do you define a transition function of NFA?
29. How do you define a transition function of NFA?
- δ: Q x ∑ →3Q
- δ: Q x ∑ →2Q
- δ: Q x ∑ →4Q
- δ: Q x ∑ →FQ
Answer: B) δ: Q x ∑ →2Q
Explanation:
The five states of NFA are identical to those of DFA but have distinct transition functions δ: Q x ∑ →2Q.