Аннотация:
При получении нижних оценок аддитивной сложности частично
коммутативных слов предлагается использовать модифицированный
суффиксный метод, введённый автором для оценки сложности слов,
порождаемых схемой конкатенации. Для частично коммутативной
обобщённой последовательности Туэ–Морса получена оценка аддитивной сложности.
Полный текст:
PDF файл (227 kB)