Skip to content
Related Articles
Open in App
Not now

Related Articles

GATE | GATE CS Mock 2018 | Set 2 | Question 39

Improve Article
Save Article
  • Difficulty Level : Medium
  • Last Updated : 08 Mar, 2018
Improve Article
Save Article

Let δ denote the transition function and α denoted the extended transition function of the ε-NFA whose transition table is given below:


Which of the following option is correct?
(A) α (q1,aba) is {q0, q2}
(B) null reachable states are {q0, q1, q2}
(C) α (q3,bab) is {q0, q1, q2, q3}
(D) None of these

Answer: (C)

Explanation: Null NFA is :
Therefore, α (q1,aba) is {q0, q2, q3}, null reachable states are {q0, q2} and α (q3,bab) is {q0, q1, q2, q3}.
Only option (C) is correct.

Quiz of this Question

My Personal Notes arrow_drop_up
Related Articles

Start Your Coding Journey Now!