On the conjectures of Rauzy and Shallit for infinite words

Jean‐Paul Allouche, Mireille Bousquet‐Mélou · Czech digital mathematics library · 1995

summary:We show a connection between a recent conjecture of Shallit and an older conjecture of Rauzy for infinite words on a finite alphabet. More precisely we show that a Rauzy-like conjecture is equivalent to Shallit's. In passing we correct a misprint in Rauzy's conjecture.

Read the paper · More papers on PaperTik