concatenación

Concatenación es la operación de unir dos o más cadenas o secuencias en una sola. En informática y matemáticas, suele referirse a la unión de secuencias de caracteres, números u otros elementos en un orden específico.

En teoría de lenguajes formales, la concatenación de dos lenguajes L1 y L2 sobre un alfabeto Σ se define como L1L2 = { uv | u ∈ L1, v ∈ L2 }. Es una operación binaria y asociativa, pero en general no conmutativa. Si uno de los lenguajes contiene la cadena vacía ε, el resultado es el otro lenguaje. Las clases clásicas de lenguajes, como los regulares y los context-free, son cerradas bajo la concatenación. Un ejemplo sencillo: si L1 = {a, b} y L2 = {1, 2}, entonces L1L2 = {a1, a2, b1, b2}.

En programación, la concatenación se aplica a cadenas y, en muchos lenguajes, se realiza mediante un operador de concatenación o una función. Por ejemplo, en varios lenguajes se utiliza el operador + o un método como strcat; también existen enfoques para listas y arreglos, donde la suma de listas produce una nueva secuencia. La eficiencia depende de la gestión de memoria y del tamaño de las secuencias.

En bases de datos, la concatenación se usa para combinar valores de columnas en una columna resultante, empleando operadores como || o funciones como CONCAT, según el sistema de gestión de bases de datos.

Aplicaciones complementarias incluyen la concatenación de secuencias biológicas (ADN, ARN) y la formación de palabras o morfemas en lingüística computacional.