Gabarito:E
Definição 1.4 Prefixo, Sufixo, Subpalavra.
Um Prefixo (respectivamente, Sufixo) de uma palavra é
qualquer seqüência inicial (respectivamente, final) de
símbolos da palavra. Uma Subpalavra de uma palavra é
qualquer seqüência de símbolos contígüa da palavra.
Exemplo 1.2 Palavra, Prefixo, Sufixo, Tamanho.
a) abcb é uma palavra sobre o alfabeto {a, b, c};
b) Se ∑ = {a, b}, então:
∑+ = {a, b, aa, ab, ba, bb, aaa,...}
∑* = {ε , a, b, aa, ab, ba, bb, aaa,...}
c) | abcb | = 4 e | ε | = 0;
d) Relativamente à palavra abcb, tem-se que:
ε, a, ab, abc, abcb são os prefixos;
ε, b, cb, bcb, abcb são os respectivos sufixos.
e) Qualquer prefixo ou sufixo de uma palavra é uma sub-palavra.
Fonte: http://www2.dem.inpe.br/ijar/UNIB-2005/Teoria%20da%20Computa%C3%A7%C3%A3o%20-%202005/TeoriaCaomputacao-e-book.pdf
Prefixo de aaba: vai inserindo as letras do início para o fim: a, aa, aab, aaba
Sufixo de aaba: vai inserindo as letras do fim para o início: a, ba, aba, aaba
Todo prefixo e sufixo é, também, uma subpalavra.