I need to show that a subset of a regular language is regular or not. I think it may not be regular but I could not find a counter example.
Do you have any simple example to prove that?
Thanks in advance.
I need to show that a subset of a regular language is regular or not. I think it may not be regular but I could not find a counter example.
Do you have any simple example to prove that?
Thanks in advance.
Let $N$ be some non-regular language over some alphabet $\Sigma$. You should know several examples of non-regular languages.
Then $$N\subset \Sigma^\ast$$
and $\Sigma^\ast$ is regular.