1. 2.

a. Design an nfa with no more than five states for the set{ababu:n>0}U{aba":n>0} b. Design an nfa with exactly four states for the L= {a": n20}U {ba: n>1} Consider the dfa with initial state q0, final state q2 and d (90, a) = {92} 8 (q0, b) = {92}, 8 (ql, a) = {12} 8 (q1, b) = {92}, 8 (92, a) = {q3} d (q2, b) = {13}, d (q3, a) = {q3} d (q3, b) = {q1} Find a minimal dfa