Acebook

Question

The minimal finite automata accepting the strings in r=0*1* has ________ states?

for DFA its 3 states and for NFA its 2 states which one should i go with?

Comments

you have to go for minimum...then obviously NFA

for minimal finite automata always go with minimum states in either DFA or NFA

---

Go for NFA.

Answer 1

If they have specified in question about states in DFA explicitly, then go for DFA. Here minimal finite automata is asked and NFA always has less number of states as compared to DFA. So 2 states.