Which one of the following languages over the alphabet {0, 1} is described by the regular expression?
Posted: Thu Jul 14, 2022 9:07 am
(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
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