Question 23
Question 25
Let L1 = {w ∈ {0,1}∗ | w has at least as many occurrences of (110)’s as (011)’s}.
Let L2 = { ∈ {0,1}∗ | w has at least as many occurrences of (000)’s as (111)’s}.
Which one of the following is TRUE?
Question 26
a*b*(ba)*a*
Question 27
Question 28
Consider the regular language L = (111 + 11111)*. The minimum number of states in any DFA accepting this languages is:
Question 30
There are 154 questions to complete.