Subset of A Regular Language

2.5k Views Asked by At

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.

2

There are 2 best solutions below

0
On BEST ANSWER

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.

4
On

Let $L_1 = \{ a^mb^n \}_{m,n,}$, $L_2 = \{ a^nb^n \}_n$. $L_2 \subset L_1$.

$L_1$ is regular, $L_2$ is not..