|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
On the number of Dejean words over alphabets of 5, 6, 7, 8, 9 and 10 lettersстатья
Информация о цитировании статьи получена из
Web of Science,
Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 18 июля 2013 г.
- Авторы: Kolpakov R., Rao M.
- Журнал: Theoretical Computer Science
- Том: 412
- Номер: 46
- Год издания: 2011
- Издательство: Elsevier BV
- Местоположение издательства: Netherlands
- Первая страница: 6507
- Последняя страница: 6516
- Аннотация: We give lower bounds on the growth rate of Dejean words, i.e. minimally repetitive words, over a k-letter alphabet, for 5≤k≤10. Put together with the known upper bounds, we estimate these growth rates with the precision of 0.005. As a consequence, we establish the exponential growth of the number of Dejean words over a k-letter alphabet, for 5≤k≤10.
- Добавил в систему: Колпаков Роман Максимович