Изменения

Перейти к: навигация, поиск

Декомпозиция Линдона

37 байт добавлено, 22:14, 30 апреля 2014
Основные определения
{{Определение
|id=def2.
|definition='''Декомпозиция Линдона ''' (англ. ''Lyndon decomposition'') строки <tex>s</tex>''' {{---}} её разложение <tex>s = s_1 + s_2 + ... + s_k</tex>, где строки <tex>s_i</tex> просты, и при этом <tex>s_1 \geqslant s_2 \geqslant ... \geqslant s_k</tex>.
}}
Анонимный участник

Навигация