Prefixo §

---

Abstract

Um prefixo é uma parte inicial de uma palavra, começando do primeiro símbolo e indo até um ponto qualquer, incluindo a palavra vazia e a própria palavra completa.

Dada uma palavra sobre um alfabeto , um prefixo de é qualquer palavra tal que existe outra palavra (possivelmente vazia) satisfazendo:

• O prefixo é a parte inicial de .
• Inclui casos especiais: (palavra vazia) e (a própria palavra).

Exemplo §

Para a palavra temos os seguintes prefixos:

Referências §

---

Aula 2 - Alfabetos palavras e linguagens