Sufixo

---

Summary

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 $w\in {\Sigma }^{\ast }$ sobre um alfabeto $\Sigma$, um sufixo de $w$ é qualquer palavra $v\in {\Sigma }^{\ast }$ tal que existe uma palavra $u\in {\Sigma }^{\ast }$ (possivelmente vazia) satisfazendo:

$$w=uv$$

O sufixo $v$ é a parte final de $w$.

NOTE

Inclui casos especiais: $v=ϵ$ (palavra vazia) e $v=w$ (a própria palavra).

Exemplo

Para a palavra $abcb$ temos os seguintes prefixos:

• $ϵ$
• $b$
• $cb$
• $bcb$
• $abcb$

Referências

---

Aula 2 - Alfabetos palavras e linguagens