0 votes 0 votes THE MINIMAL FINITE AUTOMATA THE STRING IN R=0*1*______STATES. arun_singh asked Aug 6, 2018 arun_singh 460 views answer comment Share Follow See 1 comment See all 1 1 comment reply Anand. commented Aug 6, 2018 reply Follow Share it should be $3$ states 0 votes 0 votes Please log in or register to add a comment.
2 votes 2 votes Minimum state is 3 Ravi232326 answered Aug 6, 2018 • edited Aug 6, 2018 by Ravi232326 Ravi232326 comment Share Follow See all 6 Comments See all 6 6 Comments reply Anand. commented Aug 6, 2018 reply Follow Share should be $3$ states 0 votes 0 votes Hira Thakur commented Aug 6, 2018 reply Follow Share show the DFA. 0 votes 0 votes Anand. commented Aug 6, 2018 reply Follow Share see above ..commented in question 0 votes 0 votes himgta commented Aug 6, 2018 reply Follow Share whenever the question is about minimal finite automata we should go with NFA, in this case it is so happened that number of states in minimal DFA and NFA both are same, but it is not the case always! 0 votes 0 votes Ravi232326 commented Aug 6, 2018 reply Follow Share Minimum state is 3 0 votes 0 votes Ravi232326 commented Aug 6, 2018 reply Follow Share Yes you are right. 0 votes 0 votes Please log in or register to add a comment.