Open In App

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

Like Article
Like
Save
Share
Report

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

g2017_10

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 :
1
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


Last Updated : 08 Mar, 2018
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads