About the number of C-infinity-words of form (w)over-tilde x w

作者：Huang Y B^*

来源：Theoretical Computer Science, 2008, 393(1-3): 280-286.

DOI：10.1016/j.tcs.2007.11.004

• Kolakoski sequence
• derivative
• C-infinity-words
• Delta-operator
• C-omega-words
• C-b omega-words
• palindrome

Let p(i) (n) denote the number of the C-infinity-words of form (w) over tilde x w with length 2n + i and gap i, where i is the length of word x. In this paper, we prove the following result: pi (n) = 6 for all n >= 1 and i = 2, 3, 4. Moreover, we provide a complete solution of (w) over tilde x w is an element of C-b omega for |x| <= 4.

• 出版日期2008-3-20
• 单位杭州师范大学