in Theory of Computation
242 views
1 vote
1 vote
$L =\left \{ w(w^{R})^{*}: w\in(a,b)^{*} \right \}.$

Is this language regular?
in Theory of Computation
by
242 views

1 Answer

1 vote
1 vote
$w(w^R)^* = w \cup w(w^R) U w(w^R)^2 ………....$   where w is (a,b)*

so as in the language w is coming which belongs to (a,b)* so it will cover all strings over a and b so it is regular language