1.

Which one of the following languages over the alphabet {0, 1} is described by the regular expression: (0+1)*0(0+1)*0(0+1)*?

A. strings with the substring 00
B. strings with at most two 0’s
C. strings with at least two 0’s
D. strings beginning and ending with either 0 or 1
Answer» D. strings beginning and ending with either 0 or 1


Discussion

No Comment Found