Изменения

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

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

165 байт убрано, 21:35, 4 мая 2014
Ссылки
*[[wikipedia:Lyndon word | Lyndon word {{---}} Wikipedia]]
*[http://e-maxx.ru/algo/duval_algorithm E-MAXX, Декомпозиция Линдона. Алгоритм Дюваля]
* [http://books.google.ru/books?id=Q5K3vREGVhAC&pgprintsec=PA242&lpg=PA242&dq=proof+Lyndon+decomposition+unique&source=bl&ots=L4tsxJKIT_&sig=YGrl843NWATJS-RhyFJKUyav-w0&hl=en&sa=X&ei=SOBDU8O8KtPc4QT3sIGIDA&ved=0CHwQ6AEwCQfrontcover#v=onepage&q=proof%20Lyndon%20decomposition%20unique&f=false Algebras, Rings, and Modules: Lie Algebras and Hopf Algebras", Michiel Hazewinkel, Nadezhda Mikhaĭlovna Gubareni, Vladimir V. Kirichenko, страница 242]
[[Категория: Дискретная математика и алгоритмы]]
[[Категория: Основные определения. Простые комбинаторные свойства слов]]
Анонимный участник

Навигация