|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
Some results on the number of periodic factors in wordsстатья
- Автор: Kolpakov R.
- Журнал: Information and Computation
- Том: 270
- Номер: Article 104459
- Год издания: 2020
- Издательство: Academic Press
- Местоположение издательства: United States
- DOI: 10.1016/j.ic.2019.104459
- Аннотация: The exponent of a word is the relation between its length and its minimal period. A repetition (subrepetition) in a word is a factor of exponent not less than 2 (less than 2). A gapped repeat in a word is a pair of identical factors with a positive gap between these factors. In the paper a review of some recent results concerning the number of repetitions, subrepetitions and gapped repeats in words of fixed length is presented.
- Добавил в систему: Колпаков Роман Максимович