Q1. Fill the blank based on the provided definitions: (a) is a formal construct that accepts input, produces output, may have some temporary storage, and can make decisions (6) a set of sentences formed from a set of symbols according to formal rules. - a set of rules for generating the sentences in a formal language. le Q2. Which of the following language is generated by the grammar with productions: aaA, Abs, and 5 (A). L={(aa)"b:n 20). (B). Laadby:n 20). (C). Laab): n 20). (D). L-la)"b:n > 0) Q3 A regular expression for the set (an 23, mis odd) can be (A), saab (8).aaabbb. (C), saa "(bb). (0). None of the above is right 04. Aregular expression for the set (ann mis adds can be ( Aaaab (B)(a)(a+b)(bb (C). alaabbb. (D). None of the above is right