Palavra §

---

Palavras são combinações dos símbolos do alfabeto. O conjunto é gerado pela operação de concatenação: se e , então .

A palavra vazia é um caso especial, pois serve como o elemento neutro da concatenação ().

Formalmente, uma palavra é um elemento do conjunto (Conjunto de todas as palavras), onde representa todas as palavras possíveis sobre , incluindo a palavra vazia, denotada por (com comprimento 0).

Notação: Se , então inclui .

Referências §

---

Aula 2 - Alfabetos palavras e linguagens