470 views

3 Answers

Best answer
4 votes
4 votes
$1$ state is required as above NFA accepts $(0+1)^*$
selected by
0 votes
0 votes
I think it requires two states because DFA for this will be 1(0+1)*

Related questions

0 votes
0 votes
0 answers
2
ankit-saha asked Mar 24, 2022
348 views
What will be the minimal DFA for $\left \{a^{n} :n mod 3 =0 \right \}\cup \left \{a^{n} :n mod 5 =1 \right \}$
0 votes
0 votes
1 answer
3
0 votes
0 votes
0 answers
4
VikramRB asked Jan 5, 2019
4,252 views
The Minimum DFA that accepts the given language is ____L = { w | w is any string not in a*b*}