Conjunto de todas as palavras §

---

Conjunto de todas as palavras () é a união de todas as potências de para todo . Formalmente:

Isso significa que inclui todas as palavras possíveis sobre , de qualquer comprimento, incluindo a palavra vazia .

Em autômatos, é o espaço onde as linguagens vivem. Uma linguagem é um subconjunto de , e autômatos são máquinas que decidem quais palavras de pertencem a .

E a Potência de um alfabeto nos ajuda a analisar o comportamento dessas máquinas passo a passo, por exemplo, ao processar entradas de tamanho .

Note

é o conjunto de todas as palavras sobre o alfabeto exceto pela palavra vazia (). A definição formal disso é .

Referências §

---

Aula 2 - Alfabetos palavras e linguagens