Sufixo §

---

Abstract

Um sufixo é uma parte final de uma palavra, começando de um ponto qualquer e indo até o último símbolo, incluindo a palavra vazia e a própria palavra completa.

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

O sufixo é a parte final de .

Note

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