1 votes 1 votes Theory of Computation theory-of-computation finite-automata minimal-state-automata + – vaishali jhalani asked Nov 21, 2016 vaishali jhalani 470 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 4 votes 4 votes $1$ state is required as above NFA accepts $(0+1)^*$ thor answered Nov 21, 2016 • selected Nov 29, 2016 by Aboveallplayer thor comment Share Follow See all 0 reply Please log in or register to add a comment.
1 votes 1 votes 1 state is required. As it is clear from the NFA that it is accepting every possible string over 0,1. Mehak Sharma 1 answered Nov 29, 2016 Mehak Sharma 1 comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes I think it requires two states because DFA for this will be 1(0+1)* jaiganeshcse94 answered Nov 21, 2016 jaiganeshcse94 comment Share Follow See all 2 Comments See all 2 2 Comments reply Anmol Verma commented Nov 29, 2016 reply Follow Share I got 4 states.......whats the ans..??? 0 votes 0 votes Aboveallplayer commented Nov 29, 2016 reply Follow Share no ,,it can directly go to final state with a single epsilon .. 0 votes 0 votes Please log in or register to add a comment.