La proiezione delle parole

Cos'è la proiezione di una parola

La proiezione elimina da una parola w tutti i simboli che non appartengono a un sottoinsieme E' dell'alfabeto E. Si indica con il simbolo ↑ $$ w↑E' $$dove E ' è un sotto insieme dell'alfabeto E $$ E' ⊆ E $$

E' un'operazione unaria perché si effettua su una singola parola.

Esempio

Ho un alfabeto composto da tre simboli

$$ E=\{ A,B,C \} $$

e una parola

$$ w = BACCA $$

Definisco un sottoinsieme E' dell'alfabeto E.

Quindi E'⊆E

$$ E'=\{ A,B \} $$

La proiezione della parola w in E' è

$$ w↑E'=BAA $$

L'operazione elimina i simboli C perché non appartengono a E'

E così via