|
Дискретн. анализ и исслед. опер., сер. 1, 2005, том 12, номер 4, страницы 40–50
(Mi da78)
|
|
|
|
Об аддитивной сложности частично
коммутативных слов
Ю. В. Мерекин Институт математики им. С. Л. Соболева СО РАН
Аннотация:
При получении нижних оценок аддитивной сложности частично
коммутативных слов предлагается использовать модифицированный
суффиксный метод, введённый автором для оценки сложности слов,
порождаемых схемой конкатенации. Для частично коммутативной
обобщённой последовательности Туэ–Морса получена оценка аддитивной сложности.
Полный текст:
PDF файл (227 kB)
Список литературы:
PDF файл
HTML файл
Реферативные базы данных:
УДК:
519.714 Статья поступила: 21.03.2005
Образец цитирования:
Ю. В. Мерекин, “Об аддитивной сложности частично
коммутативных слов”, Дискретн. анализ и исслед. опер., сер. 1, 12:4 (2005), 40–50
Цитирование в формате AMSBIB
\RBibitem{Mer05}
\by Ю.~В.~Мерекин
\paper Об аддитивной сложности частично
коммутативных слов
\jour Дискретн. анализ и исслед. опер., сер.~1
\yr 2005
\vol 12
\issue 4
\pages 40--50
\mathnet{http://mi.mathnet.ru/da78}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2216804}
\zmath{https://zbmath.org/?q=an:1249.68152}
Образцы ссылок на эту страницу:
http://mi.mathnet.ru/da78 http://mi.mathnet.ru/rus/da/v12/s1/i4/p40
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
|
Просмотров: |
Эта страница: | 148 | Полный текст: | 58 | Литература: | 15 |
|