522 views
0 votes
0 votes
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?

1 Answer

0 votes
0 votes
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.

Related questions

0 votes
0 votes
1 answer
4
upasesharanesh asked Apr 6, 2023
332 views
Write input set, strings and language for the following 1) The set of all strings with three consecutive O's over (0,1) .