*) Question 1: Construct an NFA (non-deterministic finite automata) for the following language. L (z є {a, b)’ I 3y, z such that x-yz, y has an odd number of ‘b’ symbols, and z begins with the string ‘aa’) (Examples of strings in the language: x-babbaa, and x-abaabbaa. However, x = bbaababaa is not in the language.,) (*) Question 2: Convert the NFA from the previous problem into a DFA, as we did in
OR
OR