Concaténation

Un article de Wikipédia, l'encyclopédie libre.

Vous avez de nouveaux messages (diff^?).

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 terme concatenation est issu du latin con (avec) et catena (chaîne), il désigne l'action de mettre bout à bout deux chaînes.

[modifier] 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.

[modifier] Langages formels

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

Cette opération est associative et a un élément neutre qui est la séquence vide, donc elle dote $\Sigma^\star$ 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 $\Sigma^\star$ 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 $\cdot$ , 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 $\Sigma^\star$ (ou $A^\star$ ).

[modifier] 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 $L_1, L_2 \subseteq \Sigma^\star$ alors leur concaténation $L_1\cdot L_2$ est l'ensemble $\{v\cdot w | (v,w)\in L_1\times L_2\}$ , c'est-à-dire l'ensemble des mots qui sont la concaténation d'un mot de $L 1$ et d'un mot de $L 2$ .

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.

[modifier] 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.