摘要
利用C^∞回文字双边对称扩张的唯一性，给出了C^∞回文字复杂性计算公式一个非常简单的直接推导，同时证明了：1）q^-1q∈C^bω当且仅当q=K；2）q^-2q∈C^bω当且仅当q=K^-；3）q^-q∈C^bω伊当且仅当q=1△2^-1（K^-）或q=2△1^-1（K^-），其中K=22112122122112……为Kolakoski无限字。据此可以确定所有C^∞回文字的结构。
In this note, using the uniqueness of the two sided symmetrical extensions of C^∞-palindromes,we give out a very simple direct proof of computing formula on complexity of C^∞ -palindromes, i.e. p（n）=2 for all positive integer. Moreover let C^bω denote the set of all two sided infinitely C^∞ -words,and K denote the Kolakoski word. We also prove that 1）q^-1q∈C^bω if and only if q=K; 2）q^-2q∈C^bω if and only if q=K^-; 3）q^-q∈C^bω if and only if q=1△2^-1（K^-） or q=2△1^-1（K^-）. From this result we can see the constructing methods of all C^∞-palindromes.
出处
《杭州师范学院学报（自然科学版）》
CAS
2006年第4期287-291,共5页
Journal of Hangzhou Teachers College(Natural Science)
