0 votes 0 votes let l be a language and l={w|w has exactly one b ,w belongs to {a,b}*,|w| is even} minimum number of states in minimized dfa????? eyeamgj asked Aug 22, 2018 eyeamgj 1.3k views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply arvin commented Aug 22, 2018 reply Follow Share 6 is the answer.? 0 votes 0 votes himgta commented Aug 22, 2018 reply Follow Share I m also getting 6.. you can make two DFAs and take the cross product of them DFA1: w|w has exactly one b, has 3 states DFA2: |w| is even, has 2 states Number of states in the final DFA after taking cross product is 3*2=6 states 0 votes 0 votes Please log in or register to add a comment.
Best answer 2 votes 2 votes 5 is the correct answer. here is the dfa ank73811 answered Aug 23, 2018 selected Aug 23, 2018 by eyeamgj ank73811 comment Share Follow See all 4 Comments See all 4 4 Comments reply eyeamgj commented Aug 23, 2018 reply Follow Share FINALLY FIVE . 1 votes 1 votes shipra tressa commented Dec 21, 2018 reply Follow Share Since size of the string is even ,so it should contain null string also. The starting state should also be the final state.. Please rectify if I am wrong 0 votes 0 votes ank73811 commented Dec 23, 2018 reply Follow Share even strings which contain exactly one b is accepted not all hence null string is not accepted 0 votes 0 votes SAISHUBHAM LAISETTI commented Jun 22, 2023 reply Follow Share Here null string is not accepted because he mentioned exactly one “b” 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes fto draw the dfa : requirements : exactly one b. and |w|=even. so regular expresion (nfa)= (aa)*a(b)(aa)* + ((aa)*(b)a(aa)*) = (aa)*(ab+ba)(aa)* i have drawn dfa directly hope it helps : q3 is final state . arvin answered Aug 22, 2018 arvin comment Share Follow See all 8 Comments See all 8 8 Comments reply Show 5 previous comments eyeamgj commented Aug 22, 2018 reply Follow Share "find the minimum number of states required for dfa that accepts L" is actual words of question. 0 votes 0 votes arvin commented Aug 22, 2018 reply Follow Share i think it must be a 6 than. 0 votes 0 votes eyeamgj commented Aug 22, 2018 reply Follow Share ok 0 votes 0 votes Please log in or register to add a comment.