arXiv Open Access 2011

On primary and secondary repetitions in words

Roman Kolpakov
Lihat Sumber

Abstrak

Combinatorial properties of maximal repetitions (runs) in formal words are studied. We classify all maximal repetitions in a word as primary and secondary where the set of all primary repetitions determines all the other repetitons in the word. Essential combinatorial properties of primary repetitions are established.

Topik & Kata Kunci

Penulis (1)

R

Roman Kolpakov

Format Sitasi

Kolpakov, R. (2011). On primary and secondary repetitions in words. https://arxiv.org/abs/1103.5230

Akses Cepat

Lihat di Sumber
Informasi Jurnal
Tahun Terbit
2011
Bahasa
en
Sumber Database
arXiv
Akses
Open Access ✓