关于弱自避免字的注记

On Weakly Self-Avoiding Words

文章将给出两个元素字母表上的极大弱自避免字的完整刻画,同时给出三个元素字母表Σ3上,满足条件:x1[1]=2,2-1x1∈Σ2ω的无限弱自避免字x1=20012010150130111017012301150…,其中(20)-1x1中0的位置由序列fn决定:f2n+1=52n-2(n≥0),f2n=82n-1-2(n≥1).

In this paper,we shall obtain all maximun weakly self-avoiding words on Σ2 and moreover we shall provide an infinite weakly self-avoiding words x on Σ3 such that x[1]=2,2-1x∈Σω2 and x=20012010150130111017012301150…,where the positions of character 0 in the sequence（20）-1x are determined by the sequence fn：f2n＋1=52n-2（n≥0）,f2n=82n-1-2（n≥1）.