Question 3 Consider the language S, where S-(aa abba bbaa). Which one of the following words is not in the language? 1. abbaaa 2. bbaabba 3. aabbaaaa 4. abbabbaaabba Question 4 Which one of the following is an example of a set S such that the language S has the same number of 8- letter words and 4-letter words? 2. S (aa bb) Question 5 Consider the language ODDNOTBA over (a b) consisting of all words of odd length that do not contain the substring ba. Which one of the following is a suitable generator? 1. bab Question 6 Which one of the following statements is not true? 1. IfS (a, ab), then S S" 2. If S 3(A), then S* (A)-S. 3. IfS0, then S 4. IfS (a), then S* (a, aa, aaa, ..)