Skip to main content
Conference Proceedings

Periods and quasiperiods characterization

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (2000) 1848 388-396
DOI: 10.1007/3-540-45123-4_32
1Citations
Citations of this article
5Readers
Mendeley users who have this article in their library.
Get full text

Abstract

We provide a new characterization of periods and quasiperiods that is constructive. It allows for a canonical partition of the set of borders of a given word w. Each subset of the partition contains a superprimitive border q and possibly quasiperiodic borders that admit q as a cover. Notably, we characterize superprimitive borders. A few enumeration results are given.

Cite

CITATION STYLE

APA

Régnier, M., & Mouchard, L. (2000). Periods and quasiperiods characterization. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1848, pp. 388–396). Springer Verlag. https://doi.org/10.1007/3-540-45123-4_32

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free