1 votes 1 votes Minimal dfa which accepts the substring 010 or 01000 Satyam asked Dec 31, 2017 Satyam 394 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply hacker16 commented Dec 31, 2017 reply Follow Share 4 states? 0 votes 0 votes Akshay Koli 4 commented Dec 31, 2017 reply Follow Share i'm also getting 4. 0 votes 0 votes Please log in or register to add a comment.
Best answer 1 votes 1 votes 010 is a substring of 01000 also. Hence it is enough to design a dfa that accepts substring 010. This means that in that DFA the final state can be reached only when ‘010’ occur in succession. sh!va answered Dec 31, 2017 • selected Dec 31, 2017 by Satyam sh!va comment Share Follow See 1 comment See all 1 1 comment reply Satyam commented Dec 31, 2017 reply Follow Share Ok sir...got it,,, 0 votes 0 votes Please log in or register to add a comment.