Cadeia de caracteres: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
m Bot: Removendo: uk:Рядок Modificando: et:Sõne (andmetüüp) |
m Bot: Modificando: he:מחרוזת (מדעי המחשב); mudanças triviais |
||
Linha 4:
Seja Σ um ''[[alfabeto]]'', um conjunto finito e não vazio. Os elementos de Σ são chamados caracteres. Uma cadeia sobre Σ é qualquer sequência finita de caracteres de Σ. Por exemplo, se Σ = {0, 1}, então ''0101'' é uma cadeia sobre Σ. O tamanho da cadeia é a quantidade de caracteres, e pode ser qualquer valor inteiro não negativo. A cadeia vazia é uma cadeia única sobre Σ de tamanho 0, sendo denotada por ''ε'' ou ''λ''.
O conjunto de todas as cadeias sobre Σ de tamanho ''n'' é denotado por Σ<sup>''n''</sup>. Por exemplo, se Σ = {0, 1}, então Σ² = {00, 01, 10, 11}.
Um conjunto de cadeias sobre Σ (isto é, qualquer sub-conjunto de Σ*) é chamado uma [[linguagem formal]] sobre Σ.
Linha 38:
[[fi:Merkkijono]]
[[fr:Chaîne de caractères]]
[[he:מחרוזת (
[[hu:String]]
[[id:String]]
|