I FUNDAMENTAÇÃO TEÓRICA I.1 DEFINIÇÕES Símbolo: menor unidade de informação a ser manipulada. Ex.: a, b, c, 0, 1, S, A, B, … OBS: Inicialmente, não...

A fundamentação teórica apresentada descreve alguns conceitos importantes na teoria da informação. Aqui estão as definições mencionadas: - Símbolo: é a menor unidade de informação a ser manipulada. Exemplos de símbolos são letras, números e outros caracteres. - Alfabeto: é um conjunto finito e não vazio de símbolos. Por exemplo, o alfabeto A pode ser {a, b} e o alfabeto B pode ser {a, b, c, ..., z}. - Sequência: também conhecida como cadeia ou palavra, é a concatenação de uma quantidade finita de símbolos de um dado alfabeto. Por exemplo, algumas sequências com símbolos do alfabeto A são: a, ab, aaab, bbb, ababa, etc. - Comprimento de uma sequência: é o número natural que indica a quantidade de símbolos existentes na sequência. É denotado por |α|. Por exemplo, se α = a, então |α| = 1. Se ω = aaba, então |ω| = 4 ou também |aaba| = 4. - Sequência vazia: representada por λ, é uma sequência que não contém nenhum símbolo. Portanto, seu comprimento é zero, ou seja, |λ| = 0. É importante destacar que λ não é um símbolo, mas sim uma representação da sequência vazia. - Prefixo, sufixo e subpalavra: são relações entre palavras. Por exemplo, considerando a palavra ω = aaba, λ, a, aa, aab, aaba são prefixos de ω; λ, a, ba, aba, aaba são sufixos de ω; λ, a, b, aa, ab, ba, aab, aba, aaba são subpalavras de ω. Observe que λ é um prefixo, sufixo e subpalavra de qualquer palavra. Essas definições são importantes para entender e manipular informações em diferentes contextos.