289 views
1 votes
1 votes

1 Answer

Best answer
3 votes
3 votes

Since there is no other constraint other than length of the parts of the string in the given question , so here we need to be concerned about the minimal length string that can be generated by the given language only.

So L  =  { w1 x w2  |   w , x  ∈ {a,b}* ,  |w1| >= 0 ,  |w2| > 1 and  |x| >= 0 ,

So for minimal length string we can  |w1|  =  0 ,  |x|  =  0  and  |w2|  =  2.

Hence length of minimal string    =    2

Hence number of states needed in minimal DFA  =  2 + 1   =    3

selected by

Related questions

0 votes
0 votes
0 answers
1
RahulVerma3 asked Apr 2
77 views
Is this the correct Turing machine for the language $0^n 1^n0^n$?assuming $ at the end and begining of the input tape
0 votes
0 votes
0 answers
3
baofbuiafbi asked Nov 14, 2023
169 views
Prove the language L={(G,H)|G is a CFG, H is a DFA, and L(G)∩L(H)=∅} is undecidable.