Question

Minimized DFA for 

a^*b^* + b^*a^*

^and

a⁺b⁺ + b⁺a⁺

Answer 1

Here "d" is dead state.

For second one A,B,D states will be non-final.

Comments

When we count the number of states in minimized DFA,

do we count dead state or not?

---

yes we need to count..