Subpalavra §

---

Abstract

Uma subpalavra é qualquer sequência contígua de símbolos dentro de uma palavra, incluindo a palavra vazia, prefixos, sufixos e trechos intermediários.

Dada uma palavra sobre um alfabeto , uma subpalavra (ou subcadeia) de é qualquer palavra tal que existem palavras (possivelmente vazias) satisfazendo:

A subpalavra é uma sequência contígua de símbolos dentro de . Inclui , prefixos, sufixos e trechos intermediários.

Exemplo §

Para a palavra temos os seguintes prefixos:

Referências §

---

Aula 2 - Alfabetos palavras e linguagens