Exercise 4. [30 points). Consider the following language: L= {x€ {a,b}*\x contains either aba or bab (or both)} example: ababaaa, babbbb, aaababababaaa, etc. Part(a) Give a NFA for L as a state...

please complete exercise 4 and its parts, a and b. thank you.

Extracted text: Exercise 4. [30 points). Consider the following language: L= {x€ {a,b}*\x contains either aba or bab (or both)} example: ababaaa, babbbb, aaababababaaa, etc. Part(a) Give a NFA for L as a state transition diagram. Part(a) Give a DFA for L as a state transition diagram.