For (σ = 0, 1), give a regular expression (r) such that:
(L(r) = w ∈ σ* : w) has at least one pair of consecutive zeros.
a. ((0+1)*00(0+1)*) b. (0*10*) c. (0*1*00*1*) d. (0*1*)
(L(r) = w ∈ σ* : w) has at least one pair of consecutive ones.
a. ((0+1)*11(0+1)*)
b. (0*1*1*0*)
c. (1*0*)
d. (0*11*)