Regular languages and intersection

101 Views Asked by At

Let L be a language and R an infinite regular one. If L intersection R is a regular language, then L is a regular one too?

1

There are 1 best solutions below

8
On BEST ANSWER

No. Let $L = \{1^p : p \text{ is prime}\}$. $R = \{1^{2n} : n \in \Bbb N\}$.