in Theory of Computation
1,015 views
3 votes
3 votes

The minimum number of states needed for DFA of langauge L is ________.

in Theory of Computation
by
1.0k views

4 Comments

my dfa is corrrect? i checked it for as many accepting strings as possible
0
0
also the starting state is final state too
0
0

i think 5 is enough 

4
4

1 Answer

0 votes
0 votes
Best answer

5 states (with one dead state, two intermediate states, and two final states).

selected by