Konkatenacja

Z Wikipedii

Skocz do: nawigacji, szukaj

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

Spis treści

[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:

[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ą: L_1L_2=\{uv : u \in L_1 \wedge v \in L_2\}

[edytuj] Konkatenacja w matematyce

W matematyce, a szczególnie w teorii mnogości i kombinatoryce rozważa się konkatenację ciągów. Jeśli u=\langle u_0,\ldots,u_{n-1}\rangle oraz v=\langle v_0,\ldots,v_{m-1}\rangle są ciągami długości n,m, odpowiednio, to ich konkatencja u^\frown\! v jest ciągiem długości n + m danym przez

u^\frown\! v=\langle u_0,\ldots,u_{n-1},v_0,\ldots,v_{m-1}\rangle.

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

Źródło: „http://pl.wikipedia.org/wiki/Konkatenacja”