Tamanho da palavra §

---

Para determinarmos o tamanho da palavra, ou seja, o número de símbolos que compõem a palavra , utilizamos a notação (módulo).

Por exemplo:

Note

Por definição a palavra vazia () possui tamanho 0.

Formalmente definimos que uma palavra composta por letras pertence ao alfabeto e , temos:

A partir disso, podemos deduzir algumas propriedades como:

Referências §

---

Aula 2 - Alfabetos palavras e linguagens