Elemento aniquilador da concatenação


A linguagem vazia atua como um elemento aniquilador na concatenação, ou seja, concatenar qualquer linguagem com resulta em .

  • . Como não há , o conjunto resultante é vazio.
  • . Como não há , o resultado também é vazio.

Exemplo

Se :

  • ,
  • .

Isso mostra que a ausência de palavras em uma das partes da concatenação “anula” o resultado.

Referências


Aula 2 - Alfabetos palavras e linguagens