Q2. (a) Construct finite automata for the given regular expressions i. (abta + ab)* + ((a + bba") + batb) ) + ((aa) + bb) Answer: ii. (ab) aa (ba)* + (+ a)*b'(abb)(a + bat) + (bb) b Answer: Q2. (b) Construct an NFA for the state table below 8 0 1 90 {90, 91} {90} 91 {93} {91,93} {90, 92} {9,} 92 93 {91, 92, 93}