Operação de intersecção em linguagens

---

A interseção de $L_1$ e $L_2$ é o conjunto de palavras que pertencem a ambas as linguagens simultaneamente.

Formalmente:

$$L_1\cap L_2=\{x\in {\Sigma }^{\ast }\mid x\in L_1\text{ e }x\in L_2\}$$

Exemplo

Usando $L_1=\{a,ab\}$ e $L_2=\{b,ba\}$:

$L_1\cap L_2=\varnothing$, pois não há palavras em comum entre $L_1$ e $L_2$.

A interseção representa apenas os elementos compartilhados, podendo resultar em um conjunto vazio se não houver palavras em comum.

Referências

---

Aula 2 - Alfabetos palavras e linguagens