View Related Documents

Abstract

This paper introduces the notions of age and essence of an infinite wordw. Using these notions, the author studies the setL of infinite non-repetitive words over {1,2,3}, and its proper subsetsL 121,L 121,323,L 121,212, where words ofL 121 (L 121,323;L 121,212) do not contain 121 (121,323;121,212) as subwords. Motivated by the question lsquoHow many essentially different nonrepetitive words over {1,2,3} exist?rsquo the author counts the equivalence classes ofL,L 121,L 121,323,L 121,212 under agreement in a final segment, agreement in age, and in essence.

Mathematics Subject Classification (1991)  68 Q - 03 C

This work was supported by an NSERC operating grant.

Fulltext Preview

Image of the first page of the fulltext document