Catenatie

Catenatie is het operation waarbij twee of meer sequenties achter elkaar worden geplaatst om één sequentie te vormen. In de context van wiskunde, informatica en taalwetenschap verwijst catenatie meestal naar het samenvoegen van tekenreeksen of woorden tot een langere reeks. De termen en notaties kunnen per vakgebied verschillen, maar het basisidee blijft hetzelfde: van losse stukken maak je één geheel door ze aan elkaar te plakken.

In de informatica komt catenatie veel voor als stringconcatenatie. Bijvoorbeeld, in veel programmeertalen kan de operator voor catenatie worden gebruikt om tekenreeksen samen te voegen, zoals "hello" en "world" die samen "helloworld" vormen. In Python gebeurt dit vaak met de plus-operator, in Java en JavaScript ook via dezelfde operator. Sommige talen bieden een specifieke concat-functie. Let op: bij sommige talen kan concatenatie leiden tot omzetting van andere typen naar strings, of tot prestatieproblemen bij herhaaldelijke concatenatie in lussen.

In relationele databases en computationele talen wordt catenatie ook gebruikt in functies en operatoren zoals CONCAT, waarmee waarden uit kolommen of variabelen aan elkaar geplakt worden. Bij SQL-achtige talen kan de aanwezigheid van NULL gevolgen hebben voor de uitkomst van concatenatie.

In formele talen definieert men de concateneertijdsoperatie L1L2 als het verzamelingstoepassen van alle concatenaties xy met x uit L1 en y uit L2. Deze operatie is associatief maar meestal niet commutatief. Catenatie speelt een centrale rol bij het opbouwen van langere woorden uit kleinere bouwstenen en bij de formele beschrijving van talen en processen.