Cadeia de caracteres: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
Linha 22:
''[[Concatenação]]'' é uma importante operação binária em Σ*. Para qualquer duas cadeias ''s'' e ''t'' em Σ*, sua concatenação é definida pela sequência de caracteres de ''s'' seguida pela sequência de caracteres em ''t'', denotada por ''st''. Por exemplo se Σ = {a, b, …, z}, ''s'' = <tt>bear</tt> e ''t'' = <tt>hug</tt>, então ''st'' = <tt>bearhug</tt> e ''ts'' = <tt>hugbear</tt>.
A concatenação de cadeias é uma operação associativa, mas não comutativa. A cadeia vazia serve como um [[elemento identidade
A cadeia ''s'' é dita uma [[subcadeia de caracteres|subcadeia]] (ou fator) de ''t'' se existem cadeias (possivelmente vazias) ''u'' e ''v'' de forma que ''t'' = ''usv''.
| |||