what is the answer for exercise 4 a,b,c,d?

EXERCISES 55 EXERCISE 4 Draw the diagram for an NFA for each of the following languages. Use as few states and as few transitions as possible. Don't just give a DFA, unless you are convinced it is necessary a. x e la, b* x contains at least 3 as) b. x e la, b*| x starts with at least 3 consecutive as c. {x {a, b)" | x ends with at least 3 consecutive as} d, {x E {a, b} * | x contains at least 3 consecutive as} e. x E la, bl* x has no two consecutive as g e 10,*xends in either 0001 or 1000 h. lk e (0, 1 Ix cither starts with 000 or ends with 000, or both) EXERCISE 5 Draw an NFA for each of the following languages. Hin: Try combining smaller NEAs using &-transitions. a. la n is even n is odd)