doubt

Question

Consider this R.E. = (0 + 1)* (00 + 11)
What will be the number of states in minimal DFA and NFA?
(a) DFA – 5, NFA – 5 (b) DFA – 5, NFA – 4
(c) DFA – 4, NFA – 4 (d) None

i can draw DFA with 4 states & NFA with 4 states but in answer it's given minimal DFA needed 5sates .can someone verifies it

Comments

just check your DFA (4 states) can accept 0111 or 1000.

Is it valid??

Answer 1

The minimal state DFA will have 5 states and NFA will have 4 states.

So the Answer is DFA - 5, NFA - 4

Answer 2

(a) DFA – 5, NFA – 5