1. Periodicity on partial words
- Author
-
Blanchet-Sadri, F.
- Subjects
- *
MODULAR arithmetic , *NUMERICAL analysis , *MODULES (Algebra) , *FINITE element method , *MATHEMATICAL analysis , *MATHEMATICS - Abstract
A partial word of length
n over a finite alphabetA is a partial map from {0,…,n − 1 } into A. Elements of {0,…,n − 1 } without image are called holes (a word is just a partial word without holes). A fundamental periodicity result on words due to Fine and Wilf [1] intuitively determines how far two periodic events have to match in order to guarantee a common period. This result was extended to partial words with one hole by Berstel and Boasson [2] and to partial words with two or three holes by Blanchet-Sadri and Hegstrom [3]. In this paper, we give an extension to partial words with an arbitrary number of holes. [Copyright &y& Elsevier]- Published
- 2004
- Full Text
- View/download PDF