TocSelfDoubt closed

Question

L={ XWX^r | x belongs to (0,1)+ ,W belongs to (0,1)*}

it will be regular i.e can be reduced to form start and end with same symbol.

but if domain of x==(0,1)* will still be regular??

i think no it will be DCFL

Comments

Wouldn't be , if not representable . Won't be a DCFL either , CFL yes . But I think even with (0+1)* , every string would be representable .

---

why it is not regular if x = (0+1)* ?

---

it can be. W can generate epsilon.got it.