Question 4 Which one of the following is an example of a set S such that the language S* has more 6-letter words than 5-letter words? 1. S = {aaaaa} 2. S = {aaa bb} 3. S = {a bbbb} 4. S = {aa bbb} Question 5 Consider the language EVENNOTAB consisting of all words of even length and not containing the substring ab. Which one of the following is a suitable generator? 1. aa 2. a 3. ab 4. baaa Question 6 Which one of the following statements is not true? 1. If S = , then S* = {A} 2. If S = {A}, then S* = {A} 3. If S = , then St = { } 4. If S = {A}, then S** = {AA}