1 votes 1 votes The no. Of state in minimal dfa for string starting with abb and ending with b over the alphabet a,b . Please construct dfa prashant dubey asked Apr 12, 2019 prashant dubey 4.6k views answer comment Share Follow See all 10 Comments See all 10 10 Comments reply air1ankit commented Apr 12, 2019 reply Follow Share 5? 0 votes 0 votes prashant dubey commented Apr 12, 2019 reply Follow Share how ???? can you show me a dfa???? 0 votes 0 votes air1ankit commented Apr 12, 2019 i edited by air1ankit Apr 13, 2019 reply Follow Share check this one 0 votes 0 votes Verma Ashish commented Apr 13, 2019 reply Follow Share I think it should be 6. @air1ankit you didn't show transition on input a from final state..you have to make one more non final state. 0 votes 0 votes prashant dubey commented Apr 13, 2019 reply Follow Share but string abbab is not accepted by given dfa and it is a valid member of given language 0 votes 0 votes srestha commented Apr 13, 2019 reply Follow Share @Verma Ashish if we take 1 more state, then minimum generated string of dfa is abbb but according to question minimum generted string is abb right? 0 votes 0 votes Verma Ashish commented Apr 13, 2019 i edited by Verma Ashish Apr 13, 2019 reply Follow Share @srestha No. See this dfa- It accepts abb. 2 votes 2 votes prashant dubey commented Apr 13, 2019 reply Follow Share Thank u 0 votes 0 votes srestha commented Apr 13, 2019 reply Follow Share @Verma Ashish yes nice one :) 1 votes 1 votes air1ankit commented Apr 13, 2019 reply Follow Share @Verma Ashish yes I did a mistake, and not it is correct ..thanks 0 votes 0 votes Please log in or register to add a comment.