关于C^∞回文字复杂性的一点注记

来源 :杭州师范学院学报:自然科学版 | 被引量 : 0次 | 上传用户:xiekc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用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^∞回文字的结构。
其他文献
水资源匮乏会严重影响人们的生活,做好水利工程建设可以使老百姓的正常生活得到保证,要严格控制水利工程质量,保证人民群众的生命财产安全,并使我国国民经济稳步发展得到保证
摘 要:时代在发展,技术在不断地在进步,各行各业也在时代的带领下积极地创新发展。而对于一个行业的发展来说,经济支持是最为重要的,财务会计工作作为管理一个行业经济发展的重要组成部分而受到各行各业的高度重视。本文就信息时代下财务会计工作的创新管理做出以下探讨。  关键词:信息时代;财务会计;创新管理  信息时代的一个最为显著的特点便是信息技术发展迅速。对于我国的很多现存行业来说,这不仅仅是一个行业的发
在研究Lagrange插值多项式Ln(x)收敛于函数f(x)的问题时。勒贝格常数λn起着重大的作用,已有文献证明以第一类Chebyshev多项式的零点为结点的插值多项式的勒贝格常数满足λn=lnn+O
研究了喷丸强化对TC17钛合金表面完整性及疲劳寿命的影响。采用表面粗糙度仪、扫描电子显微镜、X射线残余应力测试仪、显微硬度计等分析了弹丸种类和喷丸强度对表面粗糙度、
本文以张家界核心景区附近的沙堤乡村游为研究对象,发放调查问卷并进行相关的统计分析,从而分析游客选择核心景区的乡村游的消费形态,为政府和经营者提供具体、实质的经营管
基于空间自相关分析原理,运用GeoDa及ArcGIS软件,对福建省各县域经济格局的时空演变过程进行了全局和局域空间自相关分析.结果表明:福建省县域经济发展水平存在显著的空间集聚趋
摘要:基于民营企业现金流管理及财务安全对企业发展的重要性,本文首先提出现金流管理在企业发展的必要性,其次提出了民营企业现金流管理存在的问题,最后提出了相应的解决策略,旨在促进民营企业的稳定发展。  关键词:民营企业;现金流管理;财务安全;企业发展  民营企业在发展的过程中,保障财务安全具有十分重要的作用,否则企业将极有可能面临财务危机情况的发生,进而对企业发展造成一定阻碍。现阶段,从我国民营企业财
为了满足化学工程设计的需求,文章采用斜式沸点仪测定了甲基苯基二乙氧基硅烷与邻二甲苯在5.325,10.325,15.325,20.325,25.325,30.325kPa下的汽液平衡数据.在相同的摩尔分数条件下相平衡的
随着居民个人收入的逐年提高,个人所得税的纳税人数范围不断扩大,在我国财政收入的个人征收中居于首位,针对个人所得税的纳税筹划应运而生。就目前我国个人所得税纳税筹划的
企业并购在市场经济下有着较为深远的经济动机和驱动力。伴随着中国不断完善的社会主义市场经济制度,中国企业并购用实践证明了并购可以解决中国现实经济中许多棘手问题,为企