Cet article est une ébauche à compléter concernant les mathématiques, vous pouvez partager vos connaissances en le modifiant.

Cet article est une ébauche à compléter concernant l'informatique, vous pouvez partager vos connaissances en le modifiant.

Le Wiktionnaire possède une entrée pour « concaténation ».

Le terme concatenation est issu du latin con (avec) et catena (chaîne), il désigne l'action de mettre bout à bout deux chaînes.

Programmation

En programmation, on appelle la concaténation de deux chaînes de caractères, la chaîne formée de ces deux chaînes mises bout à bout.

Exemple :

La concaténation de « Hello » et « world! » est « Hello world! »

Le terme "concaténation" désigne également l'opération de concaténer des chaînes.

Langages formels

Plus formellement, dans le contexte théorique des langages formels : Si on se donne un ensemble fini Σ, et que l'on appelle l'ensemble des séquences d'éléments de Σ, la concaténation est la loi de composition interne sur qui aux séquences et , où m et n sont des entiers naturels, associe la séquence .

Cette opération est associative et a un élément neutre qui est la séquence vide, donc elle dote d'une structure algébrique de monoïde. De plus, ce monoïde, ainsi que tous les monoïdes isomorphes à celui-ci est qualifié de libre, puisqu'un élément de ne possède qu'une unique décomposition sous forme de produits d'éléments de Σ.

En généralisant, on introduira la terminologie suivante : Si on se donne un monoïde libre, on appelera concaténation (notée souvent par un point , ou par rien) sa loi de composition interne, mot vide (noté ε) son élément neutre, mots ou chaînes de caractères ses éléments, alphabet (noté A ou Σ) son ensemble de générateurs libres, symboles, lettres ou caractères les éléments de l'alphabet. Dans cette terminologie, on appellera ce monoïde le langage des mots sur l'alphabet Σ (ou A ...), que l'on notera (ou ).

Concaténation d'ensembles de mots

La concaténation est une opération sur les mots, mais peut être étendue aux langages (sous-ensembles du monoïde). Ainsi, si alors leur concaténation est l'ensemble , c'est-à-dire l'ensemble des mots qui sont la concaténation d'un mot de L₁ et d'un mot de L₂.

Cette extension de la concaténation est l'une des trois opérations de base permettant de construire des langages rationnels, c'est-à-dire un des trois opérateurs de base que l'on peut rencontrer dans une expression rationnelle. Les deux autres opérations sont l'union ensembliste et la fermeture de Kleene.

Concaténation de mots

Pratique discursive d'un certain nombre d'auteurs (Martin Heidegger) qui consiste à fabriquer une sorte de néologisme en regroupant trois ou quatre mots et en les séparant par des tirets.

Exemples :

Etre-au-monde, être-auprès-des-choses, être-là, être-dans-le-temps, être-vers-la-mort.

Portail des mathématiques – Accédez aux articles de Wikipédia concernant les mathématiques.

Portail de l'informatique – Accédez aux articles de Wikipédia concernant l’informatique.