GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 39

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

Then, δˆ(q0, 00101) is __________ .
(A) {q0, q1}
(B) {q0, q2}
(C) {q1, q2}
(D) {q0, q1, q2}


Answer: (B)

Explanation: Reachable states for string 00101 are {q0, q2}.



Option (B) is correct.

Quiz of this Question

My Personal Notes arrow_drop_up
Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.