0 votes 0 votes The number of states in the minimal deterministic finite automata corresponding to the regular expression (0 + 1)* (000 + 001) is ________. talha hashim asked Jul 27, 2018 talha hashim 1.3k views answer comment Share Follow See all 3 Comments See all 3 3 Comments reply Shubham Shukla 6 commented Jul 27, 2018 i reshown by Shubham Shukla 6 Jul 27, 2018 reply Follow Share 4 states. 0 votes 0 votes talha hashim commented Jul 27, 2018 reply Follow Share But answer given is 5 0 votes 0 votes Shubham Shukla 6 commented Jul 27, 2018 reply Follow Share yes 5 states, i made a mistake by making intial state as final state,i thought epsilon also accepted...sorry..:) 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes correct me if i am wrong talha hashim answered Jul 27, 2018 talha hashim comment Share Follow See all 4 Comments See all 4 4 Comments reply Shaik Masthan commented Jul 27, 2018 reply Follow Share check this 0 votes 0 votes Shubham Shukla 6 commented Jul 27, 2018 reply Follow Share @shaik its wrong its also accepting 0010 which it should not accept ending should be 000 or 001 2 votes 2 votes Shubham Shukla 6 commented Jul 27, 2018 reply Follow Share @talha hashim correct..! 0 votes 0 votes Shaik Masthan commented Jul 27, 2018 reply Follow Share @ Shubham Shukla 6 , yes i did wrong... due to over confidence, i draw directly DFA..... if i go NFA -> DFA -> Minimized DFA then i would get it correctly.. @ talha hashim , Sorry for that... 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes better way should be by making NFA first Shubham Shukla 6 answered Jul 27, 2018 Shubham Shukla 6 comment Share Follow See all 4 Comments See all 4 4 Comments reply Ravi Krishan Pandey commented Jul 28, 2018 reply Follow Share 4 is the answer 0 votes 0 votes Shubham Shukla 6 commented Jul 28, 2018 reply Follow Share @pandey ji 5 hai answer..! 0 votes 0 votes talha hashim commented Jul 28, 2018 reply Follow Share How?answer is 4 please draw dfa 0 votes 0 votes Ravi Krishan Pandey commented Jul 29, 2018 reply Follow Share Yes, its 5. I draw NFA, DFA has 5 states. 0 votes 0 votes Please log in or register to add a comment.