Give a regular expression for the smallest language L over 0

Give a regular expression for the smallest language L over {0,1} so that epsilon is not a subset of L, 0 is a subset of L, and for every x in L, for every w in Sigma*, wx is a subset of L and xw is a subset of L

Solution

Given that:

Sigma = {0,1}

L = {0,01,10,101,001,01001,010,.......}

So, the R.E = (0+1)*


Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site