Is it necessary that X is also regular?

48 Views Asked by At

Given that $L$ is a regular language and $X \subseteq L$,does $X$ have to be also regular?

1

There are 1 best solutions below

4
On BEST ANSWER

No. $\Sigma^\ast$ is regular, but not all $L \subseteq \Sigma^\ast$ are regular.