ACE TOC Grand Test-1

Question

Comments

L1 = epsilon, ab,abab....

L2 =epsilon,ab,aabb,aaabbb.....

So=epsilon,ab

DFA=4 states  NFA=3 states

---

Plz change ur comment to answer..

---

https://gateoverflow.in/109430/ace-toc-1

Answer 1

L1 = epsilon, ab,abab....

L2 =epsilon,ab,aabb,aaabbb.....

So L={epsilon,ab}

DFA=4 states  NFA=3 states

Comments

Should we take 3 or 4?

---

3 wil be answer Talk about FA and DFA.

---

So whenever they mention minimal FA, we should consider NFA right?

---

you should consider both dfa and Nfa but take which ever minimum.