Prefixo

---

Summary

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

$$w=uv$$

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

Exemplo

Para a palavra $abcb$ temos os seguintes prefixos:

• $ϵ$
• $a$
• $ab$
• $abc$
• $abcb$

Referências

---

Aula 2 - Alfabetos palavras e linguagens