|
Дискретный анализ и исследование операций, сер. 1, 2005, том 12, выпуск 4, страницы 40–50
(Mi da78)
|
|
|
|
Об аддитивной сложности частично
коммутативных слов
Ю. В. Мерекин Институт математики им. С. Л. Соболева СО РАН
Аннотация:
При получении нижних оценок аддитивной сложности частично
коммутативных слов предлагается использовать модифицированный
суффиксный метод, введённый автором для оценки сложности слов,
порождаемых схемой конкатенации. Для частично коммутативной
обобщённой последовательности Туэ–Морса получена оценка аддитивной сложности.
Статья поступила: 21.03.2005
Образец цитирования:
Ю. В. Мерекин, “Об аддитивной сложности частично
коммутативных слов”, Дискретн. анализ и исслед. опер., сер. 1, 12:4 (2005), 40–50
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da78 https://www.mathnet.ru/rus/da/v12/s1/i4/p40
|
Статистика просмотров: |
Страница аннотации: | 229 | PDF полного текста: | 76 | Список литературы: | 26 |
|