Abstract
A closed word (a.k.a. periodic-like word or complete first return) is a word whose longest border does not have internal occurrences, or, equivalently, whose longest repeated prefix is not right special.We investigate the structure of closed factors of words. We show that a word of length n contains at least n + 1 distinct closed factors, and characterize those words having exactly n + 1 closed factors. Furthermore, we show that a word of length n can contain Θ(n2) many distinct closed factors.
Lingua originale | English |
---|---|
Pagine | 381-390 |
Numero di pagine | 10 |
Stato di pubblicazione | Published - 2015 |
All Science Journal Classification (ASJC) codes
- ???subjectarea.asjc.2600.2614???
- ???subjectarea.asjc.1700.1700???