Operação de potenciação em linguagens §

---

As potências de uma linguagem são definidas recursivamente com base na concatenação:

• , onde é a palavra vazia (elemento neutro da concatenação);
• , para todo inteiro .

Isso significa que representa a concatenação de consigo mesma vezes.

Exemplo §

Se :

• (a palavra vazia, por definição);
• (uma cópia da linguagem original);
• , pois:
  • ,
  • ,
  • ,
  • .

As potências são usadas para gerar palavras de comprimentos variados a partir de uma linguagem base.

Referências §

---

Aula 2 - Alfabetos palavras e linguagens