期刊文献+

关于C~∞─字的幂 被引量:6

ON POWERS OF C ̄∞- WORDS
在线阅读 下载PDF
导出
摘要 本文讨论了C~∞-字的一些性质,并对C~∞-字的幂证明了以下的结果:对任意C~∞-字w,存在一个正整数k=k(w),使w~k是C~∞-字,w^(k+1)不是C~∞-字. In this short paper,we study the properties of C ̄∞- words and prove the following interesting result on the powers of C ̄∞- words:For every C ̄∞- word w there exists a natural number k=k(w), such that w ̄k is a C ̄∞- word but w ̄(k+1) is not a C ̄∞- word.
机构地区 杭州教育学院
出处 《高校应用数学学报(A辑)》 CSCD 北大核心 1994年第4期449-452,共4页 Applied Mathematics A Journal of Chinese Universities(Ser.A)
关键词 C^∞字 Open问题 Kolakoski字 C ̄∞- Word Word Length.
  • 相关文献

同被引文献15

  • 1黄允宝.关于C^∞-平方字的计算[J].杭州师范学院学报(自然科学版),2006,5(1):10-13. 被引量:1
  • 2黄允宝.关于C^∞回文字复杂性的一点注记[J].杭州师范学院学报(自然科学版),2006,5(4):287-291. 被引量:1
  • 3Huang Yunbao. About the number of C^∞-words of form wxw[J]. Theoretical Computer Science,2008,393:280-286.
  • 4Kolakoski W. Self generating runs, Problem 5304[J]. American Math. Monthly, 1965,72:674.
  • 5Kimberling C, Problem6287[J]. Amer. Math. Monthly, 1979,86: 793.
  • 6Dekking F M. Regularity and irregularity of sequences generated by automata[J]. Seminaire de. Theorie des Nombres de Bordeaux, 1979-80, expose' n:901-910.
  • 7Dekking F M. On the structure of selfgenerating sequences[J]. Seminaire de Theorie des Nombres de Bordeaux, 1980-81, expose'n: 3101-3106.
  • 8Weakly W D. On the number of C^∞-words of each length[J]. Jour. of Comb. Theory,1989,A51:55-62.
  • 9Sheng Chuanglong, H uang Yunbao. Some Properties of C^∞-words with applications[J]. Southeast Asian Bull. of Math, 1996,20 (4) :19- 30.
  • 10PaunG. How muchThueis Kolakovski? [J]. Bull. of the EATCS,1993,49:183-185.

引证文献6

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部