Konkatenacja

Z Wikipedii

Konkatenacja (łac. concatenatio) - łączenie ze sobą różnych tekstów.

Spis treści 1 Konkatenacja w literaturze 2 Konkatenacja w programowaniu 3 Konkatenacja w teorii języków formalnych 4 Konkatenacja w matematyce

[edytuj] Konkatenacja w literaturze

Łańcuchowe sprzęganie wersów (albo strof itp.), wiązanie poprzedniego z następnym, poprzez powtórzenie jakiegoś wyrazu, albo zespołu wyrazów, np.

Zabawiał często pod Ciemnym Cyprysem

Pod Ciemnym Cyprysem, gdzie czuł się Farysem

Gdzie czuł się Farysem, ...

[edytuj] Konkatenacja w programowaniu

W programowaniu oznacza łączenie dwóch tekstów w jeden (ustawienie jednego za drugim). Operatory konkatenacji ciągów w niektórych językach programowania:

• + (znak plusa) - C++, Java, JavaScript, Pascal, Python.
• & (ampersand) - rodzina Basic (ze względu na możliwość przekonwertowania zapisu 1 + "1" na 1 + 1 jako liczba), Icon
• . (kropka) - Perl, PHP
• , (przecinek) - Smalltalk
• ^ - OCaml
• || (dwie pionowe kreski) - PL/SQL
• spacja Snobol

[edytuj] Konkatenacja w teorii języków formalnych

W językach formalnych do oznaczenia konkatenacji używa się kropki, którą się najczęściej pomija. Są dwa konteksty, w których używa się konkatenacji:

• dla słów, z oczywistą definicją
• dla języków, z następującą definicją:

[edytuj] Konkatenacja w matematyce

W matematyce, a szczególnie w teorii mnogości i kombinatoryce rozważa się konkatenację ciągów. Jeśli oraz są ciągami długości n,m, odpowiednio, to ich konkatencja jest ciągiem długości n + m danym przez

.

Czasami powyższa definicja jest w naturalny sposób rozszerzana na ciągi długości pozaskończonej (tzn indeksowane liczbami porządkowymi).