Back to Search Start Over

Some properties of the factors of Sturmian sequences

Authors :
Cao, Wei-Ting
Wen, Zhi-Ying
Source :
Theoretical Computer Science. Jul2003, Vol. 304 Issue 1-3, p365. 21p.
Publication Year :
2003

Abstract

In this paper, we introduce the singular words of Sturmian sequences, which play an important role in studying the properties of the factors of Sturmian sequence. We also completely determine the powers of the factors, the overlaps of the factors and the structure of the palindromes of the factors. [Copyright &y& Elsevier]

Subjects

Subjects :
*PALINDROMES
*MATHEMATICAL sequences

Details

Language :
English
ISSN :
03043975
Volume :
304
Issue :
1-3
Database :
Academic Search Index
Journal :
Theoretical Computer Science
Publication Type :
Academic Journal
Accession number :
10232965
Full Text :
https://doi.org/10.1016/S0304-3975(03)00213-5
Full Text Access
View/download PDF

Tools

Authors Abstract Subjects Details