Identidade da concatenação


A linguagem , que contém apenas a palavra vazia, atua como o elemento neutro (ou identidade) da operação de concatenação.

Isso significa que concatenar com qualquer linguagem não altera .

  • , pois .
  • , pois .

Exemplo

Se :

  • ,
  • .

Essa propriedade reflete o papel de como o “nada” que, ao ser concatenado, preserva a linguagem original.

Referências


Aula 2 - Alfabetos palavras e linguagens