Back to Search
Start Over
A geometrical approach to Palindromic Factors of Standard Billiard Words.
- Source :
-
Discrete Mathematics & Theoretical Computer Science (DMTCS) . Dec2007, Vol. 9 Issue 2, p195-211. 17p. 6 Diagrams, 1 Graph. - Publication Year :
- 2007
-
Abstract
- Many results are already known, concerning the palindromic factors and the palindomic prefixes of Standard billiard words, i.e., Sturmian words and billiard words in any dimension, starting at the origin. We give new geometrical proofs of these results, especially for the existence in any dimension of Standard billiard words with arbitrary long palindromic prefixes. [ABSTRACT FROM AUTHOR]
- Subjects :
- *FORMAL languages
*LANGUAGE & languages
*MACHINE theory
*PALINDROMES
*ALGORITHMS
Subjects
Details
- Language :
- English
- ISSN :
- 13658050
- Volume :
- 9
- Issue :
- 2
- Database :
- Academic Search Index
- Journal :
- Discrete Mathematics & Theoretical Computer Science (DMTCS)
- Publication Type :
- Academic Journal
- Accession number :
- 25515265