1,417 views
0 votes
0 votes

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}B
C) α (q3,bab) is {q0, q1, q2, q3}
 
D) None of these

1 Answer

1 votes
1 votes

Option C :  α (q3,bab) is {q0, q1, q2, q3}

Considering the below ε-NFA , state q3 on i/p 'b' makes a transition to state q2 and then from state q2 on epsilon transition we can reach to q0 & from there on i/p 'a' state q0 reaches to q1 & at last on i/p 'b' state q1 makes a transition to state q3.

 Transition : bεab => bab  (since, ε.R = R.ε = R )

Related questions

0 votes
0 votes
0 answers
3
Ram Swaroop asked Jan 3, 2019
638 views
Which of the following functions describe the graph shown in the below figure? (A) y=||x|+1|−2(B) y=||x|−1|−1(C) y=||x|+1|−1(D) y=||x|−1|−1|