concatenazione

concatenazione

concatenazione in logica, operazione tra stringhe (o parole) costruite a partire da un alfabeto A di caratteri, che associa a due qualsiasi stringhe α e β la stringa αβ ottenuta giustapponendo (cioè concatenando) la seconda alla prima. Si consideri per esempio l’alfabeto che ha come simboli i numeri naturali minori di 10: A = {1, 2, 3, 4, 5, 6, 7, 8, 9}; concatenando la stringa 2468 dei numeri pari con la stringa 13579 dei dispari, si ottiene la stringa 246813579. Poiché a ogni stringa è associato un numero naturale, detto lunghezza della stringa, che dà il numero dei simboli che la compongono, la lunghezza della stringa composta è uguale alla somma delle lunghezze delle stringhe componenti. Inoltre, nell’insieme delle stringhe si considera anche la stringa di lunghezza 0, detta stringa vuota, che è elemento neutro rispetto all’operazione di concatenazione. La concatenazione è un’operazione associativa e non commutativa.