Том 12, серия 1, номер 4, 2005 г., Стр. 40-50
УДК 519.714
Ю. В. Мерекин
Об аддитивной сложности частично коммутативных слов
Аннотация:
При получении нижних оценок аддитивной сложности частично коммутативных слов предлагается использовать модифицированный суффиксный метод, введённый автором для оценки сложности слов, порождаемых схемой конкатенации. Для частично коммутативной обобщённой последовательности Туэ–Морса получена оценка аддитивной сложности.
Мерекин Ю. В. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
е-mail: merekin@math.nsc.ru
Статья поступила 21 марта 2005 г.
|