3. Which of the following grammars generates the language (b+ bab)* ? A. S – bS | baS B. S - E| bS | babs C. S - E| bS | baS | babs 4. If M is a minimum-state DFA for some language L with n states and...

Extracted text: 3. Which of the following grammars generates the language (b+ bab)* ? A. S – bS | baS B. S - E| bS | babs C. S - E| bS | baS | babs 4. If M is a minimum-state DFA for some language L with n states and i final states, what can be said about the minimum-state DFA M’ for the complementary language E* –L? A. M' will also have n states but with n-i final states. B. M' will have up to n? states and up to i' final states. C. M' will have up to 2" states and up to 2 final states. 5. What is the complement of the language a(a+b)*b under the alphabet E = {a, b}? A. b(a+b)*a B. b(a+b)*a+ ɛ C. b(a+b)* + (a+b)*a+ ɛ