How do you define a transition function of NFA?

29. How do you define a transition function of NFA?

  1. δ: Q x ∑ →3Q
  2. δ: Q x ∑ →2Q
  3. δ: Q x ∑ →4Q
  4. δ: 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.


Comments and Discussions!









Copyright © 2023 www.includehelp.com. All rights reserved.