Give 3 State Nfa Ab Aba Apply Subset Construction Solution Resulting Dfa Minimal Q37257857

Give a 3-state NFA for {ab,aba}∗. Apply the subset constructionto your solution. Is the resulting DFA minimal?

Answer

Yes. It is minimal.

NFAa 2 AC DFA 3 →や AC AC