RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., сер. 1, 2007, том 14, выпуск 1, страницы 70–86 (Mi da42)

Об эффективном методе оценки числа бесповторных слов

Р. М. Колпаков

Московский государственный университет им. М. В. Ломоносова, механико-математический факультет

Аннотация: В статье представлена модификация метода оценки снизу числа бесповторных слов над конечным алфавитом. Эта модификация позволяет получить эффективную нижнюю оценку экспоненты роста числа трёхбуквенных слов, не содержащих периодичностей порядка, большего предельно минимально возможной величины 7/4.
Библ. 17.



Реферативные базы данных:


© МИАН, 2024