Title of article
HOW TO BUILD BILLIARD WORDSUSING DECIMATIONS
Author/Authors
Jean-Pierre Borel، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2010
Pages
19
From page
59
To page
77
Abstract
We present two methods based on decimation for computingfinite billiard words on any finite alphabet. The first methodcomputes finite billiard words by iteration of some transformation onwords. The number of iterations is explicitly bounded. The second onegives a direct formula for the billiard words. Some results remain truefor infinite standard Sturmian words, but cannot be used for computationas they only are limit results
Keywords
Decimations
Journal title
RAIRO - Theoretical Informatics and Applications
Serial Year
2010
Journal title
RAIRO - Theoretical Informatics and Applications
Record number
666041
Link To Document