Regular Expression

Question

Is this language regular or not?

xww^R | x,w E (a,b)*

Comments

In general, one can think like ab-abc-cbc is not belongs to the language.

But, if we interpret it as ababccbc - epsilon - epsilon, then it is belongs to the language.

So idea here is, just keep w = epsilon always, then remaining will be x. - every string is accepted. It is universal language- Regular.

---

Thank you

Answer 1

If you put w=$\varepsilon$ then L = x where x$\epsilon$(a+b)*

so, L = (a+b)*

Hence, Given Language is Regular.