期刊文献+

形如xw的双边无限C∞字的组合

The Combination of Bi-infinite C~∞-words as the Form xw
下载PDF
导出
摘要 文[1]定理2给出了形如xw的间隙为x(|x|≤4)的双边无限C∞字所确定的无限C∞字w恰有12个.文章在此研究定理2的逆问题,并完全确定了形如w~xw的双边无限C∞字的间隙x的取值,其中w是由定理2确定的12个无限C∞字. In [1] ,Theorem 2 has established that there are exactly twelve infinite C∞-words w determined by bi-infinite C∞-words as the form xw with the gap |x|≤4. This paper studies the inverse problem in Theorem 2 and gives out the gaps x of bi-infinite C∞-words as the form xw,where w takes the twelve infinite C∞-words determined by Theorem 2 in [2].
作者 柯嘉
出处 《杭州师范大学学报(自然科学版)》 CAS 2009年第6期407-413,共7页 Journal of Hangzhou Normal University(Natural Science Edition)
关键词 C∞字 Cbω字 复杂性 Δ算子 C∞-word Cbω-word complexity Δ-operator
  • 相关文献

参考文献15

  • 1Huang Yunbao. About the number of C^∞-words of form wxw[J]. Theoretical Computer Science,2008,393:280-286.
  • 2Kolakoski W. Self generating runs, Problem 5304[J]. American Math. Monthly, 1965,72:674.
  • 3Kimberling C, Problem6287[J]. Amer. Math. Monthly, 1979,86: 793.
  • 4Dekking F M. Regularity and irregularity of sequences generated by automata[J]. Seminaire de. Theorie des Nombres de Bordeaux, 1979-80, expose' n:901-910.
  • 5Dekking F M. On the structure of selfgenerating sequences[J]. Seminaire de Theorie des Nombres de Bordeaux, 1980-81, expose'n: 3101-3106.
  • 6Weakly W D. On the number of C^∞-words of each length[J]. Jour. of Comb. Theory,1989,A51:55-62.
  • 7沈传龙,黄允宝.关于C~∞─字的幂[J].高校应用数学学报(A辑),1994,9(4):449-452. 被引量:6
  • 8Sheng Chuanglong, H uang Yunbao. Some Properties of C^∞-words with applications[J]. Southeast Asian Bull. of Math, 1996,20 (4) :19- 30.
  • 9黄允宝.关于C~∞-字的幂是C~∞-字的条件(Ⅰ)[J].高校应用数学学报(A辑),1997,12(4):485-490. 被引量:4
  • 10PaunG. How muchThueis Kolakovski? [J]. Bull. of the EATCS,1993,49:183-185.

二级参考文献6

共引文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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