L'intersezione di linguaggi

Dati due linguaggi L1 e L2, l'intersezione è un linguaggio composto dall'insieme delle parole in comune presenti in L1 e in L2. $$ L_1 ⋂ L_2 $$

Esempio

Ho due linguaggi L1 e L2

$$ L_1 = \{ ac,ad \} \\ L_2 = \{ bc,ac \} $$

L'intersezione dei due linguaggi è

$$ L_1 ⋂ L_2 = \{ ac \} $$

La parola ac è presente sia nel linguaggio L1 e sia nel linguaggio L2.

E così via

 


 

Segnalami un errore, un refuso o un suggerimento per migliorare gli appunti

FacebookTwitterLinkedinLinkedin
knowledge base