|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ПсковГУ |
||
Some results on the number of periodic factors in wordsдоклад на конференции
- Автор: Roman Kolpakov
- Международная Конференция (Семинар (workshop)) : London Stringology Days & London Algorithmic Workshop (LSD & LAW 2018)
- Даты проведения конференции: 8-9 февраля 2018
- Дата доклада: 8 февраля 2018
- Тип доклада: Приглашенный
- Докладчик: Roman Kolpakov
- Место проведения: Лондон, United Kingdom
-
Аннотация доклада:
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 talk some recent results concerning the number of repetitions, subrepetitions and gapped repeats in words of fixed length are presented.
- Добавил в систему: Колпаков Роман Максимович