On primary and secondary repetitions in words
Roman Kolpakov
TL;DR
This paper investigates the combinatorial properties of maximal repetitions in words, classifying them into primary and secondary types, and shows how primary repetitions determine all others, advancing understanding of word structure.
Contribution
It introduces a classification of maximal repetitions into primary and secondary, and establishes key properties of primary repetitions that influence all repetitions in a word.
Findings
Primary repetitions determine all other repetitions.
Essential properties of primary repetitions are established.
Classification helps understand word structure better.
Abstract
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsNatural Language Processing Techniques · semigroups and automata theory · Authorship Attribution and Profiling