HOW TO BUILD BILLIARD WORDSUSING DECIMATIONS

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