$L_1$ is regular and $L_2$ is not. What can i say about their union or intersection?

102 Views Asked by At

Given $L_1$ is a regular language and $L_2$ is a non-regular language. $\Longrightarrow$ then $L_1\cap L_2$ (the intersection) is non-regular OR $L_1\cup L_2$ (the union) is non-regular.

Is it true or false? Can you give an example/proof?

1

There are 1 best solutions below

5
On BEST ANSWER

Hint. Observe that $L_2 = (L_1 \cup L_2) \cap \bigl(L_1^c \cup (L_1 \cap L_2)\bigr)$.