ace test series

Question

Comments

4states..

---

arvin

please explain

---

@magma : see its very simple...

as both are dfa..

so we need to find states for dfa1 - dfa2 .

dfa1 intercestion dfa2'

dfa1 intersection dfa2(complement)

now use intersection method for 2dfa to find the equivalent dfa.. which will have 4 states (and it wont minimise any more).