1.

Which of the following are non regular?

A. The set of strings in {a,b}* with an even number of b s
B. The set of strings in {a, b, c}* where there is no c anywhere to the left of a
C. The set of strings in {0, 1}* that encode, in binary, an integer w that is a multiple of 3. Interpret the empty strings e as the number 0
D. None of the mentioned
Answer» E.


Discussion

No Comment Found