Concaténation
Un article de Wikivisual, l'encyclopédie libre.
|
|
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.
Sommaire |
[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 <math>\Sigma^\star</math> l'ensemble des séquences d'éléments de Σ, la concaténation est la loi de composition interne sur <math>\Sigma^\star</math> qui aux séquences <math>(a_1,a_2 ... a_m)</math> et <math>(b_1,b_2 ... b_n)</math>, où m et n sont des entiers naturels, associe la séquence <math>(a_1,a_2 ... a_m, b_1,b_2 ... b_n)</math>.
Cette opération est associative et a un élément neutre qui est la séquence vide, donc elle dote <math>\Sigma^\star</math> 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 <math>\Sigma^\star</math> 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 <math>\cdot</math>, 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 <math>\Sigma^\star</math> (ou <math>A^\star</math>).
[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 <math>L_1, L_2 \subseteq \Sigma^\star</math> alors leur concaténation <math>L_1\cdot L_2</math> est l'ensemble <math>\{v\cdot w | (v,w)\in L_1\times L_2\}</math>, c'est-à-dire l'ensemble des mots qui sont la concaténation d'un mot de <math>L_1</math> et d'un mot de <math>L_2</math>.
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.
|
|
de:Konkatenation (Listen) en:Concatenation es:Concatenación pl:Konkatenacja sv:Konkatenering tr:Concatenation zh:串接
