635 views

1 Answer

Best answer
3 votes
3 votes

Answer is B) 4

When you draw NFA then you will see that its nothing but NFA to accept a string ending with a, having RE $( b . {(a + b)}^* . a)$. This will need only three steps.

But to complete this DFA, we have to design the dead state for state P. because if a string is in the form of $(a.*)$ then it should not be accepted by machine.

Hence total number of states is 4.

----

q and s are equivalent states, we can remove any one of them, and one dead state required for missing transition p x a.

selected by

Related questions

0 votes
0 votes
1 answer
1
Souvik33 asked Nov 7, 2022
351 views
MSQ The Finite State Autometa with a Regular Expression P= 0+1, will accept the string(s)010110
0 votes
0 votes
0 answers
2
0 votes
0 votes
0 answers
3
ambikesh_ak27 asked Feb 27, 2022
816 views
Convert the given epsilon NFA to minimal DFAhttps://gateoverflow.in/?qa=blob&qa_blobid=10553865129760839637
0 votes
0 votes
1 answer
4
Deepalitrapti asked Jun 6, 2019
273 views