Цепочка: различия между версиями

'''Цепочка''' ([[string]]) — последовательность символов некоторого алфавита <math>\Sigma</math>,

[[Длина цепочки |''Длина'' цепочки]] —  число символов в ней. Цепочка нулевой длины называется [[Пустая цепочка|''пустой'']].

Цепочка <math>z=xy</math> называется [[конкатенация|''конкатенацией'']] (или [[сцепление|''сцеплением'']]) цепочек <math>x</math> и <math>y</math>. [[Обращение цепочки|''Обращением'' цепочки]] <math>x</math> называется цепочка <math>x</math>, записанная в обратном порядке. Цепочка <math>a^k</math>, называемая [[K-кратной конкатенацией|<math>k</math>-''кратной конкатенацией'']] некоторого символа <math>a</math>, определяется по правилам: <math>a^0</math> — пустая цепочка, <math>a^k=a a^{k-1}</math> для любого <math>k>0</math>.

Цепочка <math>x</math> называется [[префикс|''префиксом'']], а цепочка <math>y</math> — [[суффикс|''суффиксом'']] цепочки <math>w=xy</math>. Цепочка <math>z</math> — [[подцепочка|''подцепочка'']] цепочки <math>s= xzy</math>.

Другие названия — [[Слово|''Слово'']], ''[[Предложение]]''.