Let L = {an :n 0} {bn :n 0}.

Describe an NFA M such that L = L(M). No proof is required.

Prove that L is regular.

Problem 1 Let L = {an : n > 0} U {bn : n > 0} . Describe an NFA M such that L -L(M). No proof is required Prove that L is regular