Том 14, серия 1, номер 1, 2007 г., Стр. 70-86
УДК 519.714
Р. М. Колпаков
Об эффективном методе оценки числа бесповторных слов
Аннотация:
В статье представлена модификация метода оценки снизу числа бесповторных слов над конечным алфавитом. Эта модификация позволяет получить эффективную нижнюю оценку экспоненты роста числа трёхбуквенных слов, не содержащих периодичностей порядка, большего предельно минимально возможной величины 7/4.
Колпаков Р. М. 1
1. МГУ, мех.-мат. факультет,
Воробьевы горы, 119992 Москва, Россия
е-mail: foroman@mail.ru
Статья поступила 4 октября 2006 г.
