www.wikidata.uk-ua.nina.az

Конкатенація об єднання операція склеювання об єктів лінійної структури зазвичай рядків Наприклад конкатенація слів мікр

Конкатенація

Конкатенація (об'єднання) — операція склеювання об'єктів лінійної структури, зазвичай рядків. Наприклад, конкатенація слів «мікро» і «світ» дасть слово «мікросвіт».

У математиці Редагувати

Конкатенація — бінарна операція, визначена на словах даного алфавіту. Якщо і слова в алфавіті , то конкатенацією слів і , яку позначимо в цій статті як , буде слово в тому ж алфавіті , що визначається рівністю

.

Наприклад, якщо і слова в алфавіті , що містить всі літери латинського алфавіту, то

.

Властивості конкатенації Редагувати

  • Операція конкатенації асоціативна.
  • Операція конкатенації некомутативна. Дійсно, , але . Від перестановки операндів змінюється результат операції, що й означає її некомутативність.
  • Порожнє слово, , є нейтральним елементом (одиницею) операції конкатенації. Тобто, якщо - порожнє слово, то для будь-якого слова виконана рівність:

.

  • Множина всіх слів у алфавіті утворює моноїд (так звана «вільна напівгрупа»).
  • Множина всіх непустих слів у алфавіті утворює напівгрупу.
  • Довжина конкатенації слів дорівнює сумі довжин операндів:

.

Піднесення до степеня Редагувати

Операція конкатенації слів, подібно операції множення чисел, породжує операцію піднесення до степеня. Нехай деяке слово в алфавіті , а ціле невід'ємне число. Тоді -м ступенем слова , що позначається , буде слово в тому ж алфавіті , визначене рівністю:

У випадку , степінь за визначенням буде рівною порожньому слову, .

В інформатиці Редагувати

Операція конкатенації визначається для типів даних, які мають структуру послідовності (список, чергу, масив і ряд інших). У загальному випадку, результатом конкатенації двох об'єктів і є об'єкт , отриманий почерговим додаванням всіх елементів об'єкта , починаючи з початку, в кінець об'єкта .

З міркувань зручності й ефективності розрізняють дві форми операції конкатенації:

  1. Модифікуюча конкатенація. Результат операції формується в лівому операнді.
  2. Немодифікуюча конкатенація. Результатом є новий об'єкт, операнди залишаються незмінними.


Це незавершена стаття про інформаційні технології.
Ви можете допомогти проєкту, виправивши або дописавши її.
Це незавершена стаття з математики.
Ви можете допомогти проєкту, виправивши або дописавши її.
Ця стаття не містить посилань на джерела. Ви можете допомогти поліпшити цю статтю, додавши посилання на надійні (авторитетні) джерела. Матеріал без джерел може бути піддано сумніву та вилучено. (червень 2017)
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри
Дата публікації:
Konkatenaciya ob yednannya operaciya skleyuvannya ob yektiv linijnoyi strukturi zazvichaj ryadkiv Napriklad konkatenaciya sliv mikro i svit dast slovo mikrosvit Zmist 1 U matematici 1 1 Vlastivosti konkatenaciyi 1 2 Pidnesennya do stepenya 2 V informaticiU matematici RedaguvatiKonkatenaciya binarna operaciya viznachena na slovah danogo alfavitu Yaksho a a 1 a n displaystyle alpha a 1 ldots a n nbsp i b b 1 b m displaystyle beta b 1 ldots b m nbsp slova v alfaviti A displaystyle A nbsp to konkatenaciyeyu sliv a displaystyle alpha nbsp i b displaystyle beta nbsp yaku poznachimo v cij statti yak a b displaystyle alpha cdot beta nbsp bude slovo g displaystyle gamma nbsp v tomu zh alfaviti A displaystyle A nbsp sho viznachayetsya rivnistyu g a b a 1 a n b 1 b m displaystyle gamma alpha cdot beta a 1 ldots a n b 1 ldots b m nbsp Napriklad yaksho a m e d i a displaystyle alpha media nbsp i b w i k i displaystyle beta wiki nbsp slova v alfaviti A a b c z displaystyle A a b c ldots z nbsp sho mistit vsi literi latinskogo alfavitu to g a b m e d i a w i k i m e d i a w i k i displaystyle gamma alpha cdot beta media cdot wiki mediawiki nbsp Vlastivosti konkatenaciyi Redaguvati Operaciya konkatenaciyi asociativna Operaciya konkatenaciyi nekomutativna Dijsno w i k i m e d i a w i k i m e d i a displaystyle wiki cdot media wikimedia nbsp ale m e d i a w i k i m e d i a w i k i w i k i m e d i a displaystyle media cdot wiki mediawiki neq wikimedia nbsp Vid perestanovki operandiv zminyuyetsya rezultat operaciyi sho j oznachaye yiyi nekomutativnist Porozhnye slovo e displaystyle varepsilon nbsp ye nejtralnim elementom odiniceyu operaciyi konkatenaciyi Tobto yaksho e displaystyle varepsilon nbsp porozhnye slovo to dlya bud yakogo slova a displaystyle alpha nbsp vikonana rivnist e a a e a displaystyle varepsilon cdot alpha alpha cdot varepsilon alpha nbsp Mnozhina A displaystyle A nbsp vsih sliv u alfaviti utvoryuye monoyid tak zvana vilna napivgrupa Mnozhina A e displaystyle A setminus varepsilon nbsp vsih nepustih sliv u alfaviti utvoryuye napivgrupu Dovzhina konkatenaciyi sliv dorivnyuye sumi dovzhin operandiv a b a b displaystyle alpha cdot beta alpha beta nbsp Pidnesennya do stepenya Redaguvati Operaciya konkatenaciyi sliv podibno operaciyi mnozhennya chisel porodzhuye operaciyu pidnesennya do stepenya Nehaj a displaystyle alpha nbsp deyake slovo v alfaviti A displaystyle A nbsp a n displaystyle n nbsp cile nevid yemne chislo Todi n displaystyle n nbsp m stupenem slova a displaystyle alpha nbsp sho poznachayetsya a n displaystyle alpha n nbsp bude slovo g displaystyle gamma nbsp v tomu zh alfaviti A displaystyle A nbsp viznachene rivnistyu g a n a a n displaystyle begin matrix gamma alpha n amp underbrace alpha cdot ldots cdot alpha amp n end matrix nbsp U vipadku n 0 displaystyle n 0 nbsp stepin a 0 displaystyle alpha 0 nbsp za viznachennyam bude rivnoyu porozhnomu slovu e displaystyle varepsilon nbsp V informatici RedaguvatiOperaciya konkatenaciyi viznachayetsya dlya tipiv danih yaki mayut strukturu poslidovnosti spisok chergu masiv i ryad inshih U zagalnomu vipadku rezultatom konkatenaciyi dvoh ob yektiv A displaystyle A nbsp i B displaystyle B nbsp ye ob yekt C A B displaystyle C A cdot B nbsp otrimanij pochergovim dodavannyam vsih elementiv ob yekta B displaystyle B nbsp pochinayuchi z pochatku v kinec ob yekta A displaystyle A nbsp Z mirkuvan zruchnosti j efektivnosti rozriznyayut dvi formi operaciyi konkatenaciyi Modifikuyucha konkatenaciya Rezultat operaciyi formuyetsya v livomu operandi Nemodifikuyucha konkatenaciya Rezultatom ye novij ob yekt operandi zalishayutsya nezminnimi nbsp Ce nezavershena stattya pro informacijni tehnologiyi Vi mozhete dopomogti proyektu vipravivshi abo dopisavshi yiyi nbsp Ce nezavershena stattya z matematiki Vi mozhete dopomogti proyektu vipravivshi abo dopisavshi yiyi Cya stattya ne mistit posilan na dzherela Vi mozhete dopomogti polipshiti cyu stattyu dodavshi posilannya na nadijni avtoritetni dzherela Material bez dzherel mozhe buti piddano sumnivu ta vilucheno cherven 2017 Otrimano z https uk wikipedia org w index php title Konkatenaciya amp oldid 35572079