< — Esse post não está terminado –> Alfabeto ou Vocabulário: Conjunto finito não vazio de símbolos. Simbolo é um elemento qualquer do vocabulário. {a,b} {0,1,2,3,4,5} Cadeia: Concatenação dos simbolos do alfabeto. aab 123456 Comprimento de uma Cadeia: Numero de simbolos de uma cadeia. Concatenação de Cadeias: x = abaa; y = ba => z [...]
