欢迎来到天天文库
浏览记录
ID:35178797
大小:2.18 MB
页数:31页
时间:2019-03-20
《关于中心字的一些性质研究》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、分类号01密级公开UDC编号《?若乂掌巧女研《i《化絶A一趣、字的些性质研巧目关于中也TitleStudiesonSomePropertiesofCenterWords、与统计学院、)数学学院(所中也专业名称基础数学研巧生姓备许冬梅学号12013000794导师姓名张巧化职称教巧2016年5月———扉页:论文独创性声明及使用授权本论文是作者在导师指导下取得的研究成果。除了文中特别加1^^标注和致谢的地方外,不存在劉窃或抄袭行,论文中不包含其他人己经发表或撰写过的研究成果为一。
2、与作者同工作的同志对本研巧所做的任何贡献均己在论文中作了明确的说明并表示了谢意。:学校有权保留本论文(含电子版)现就论文的使用对云南大学授权如下,也可^采用影印、[缩印或其他复制手段保存论文;学校有权公布论文的全部或部分内容,可将论文用于查阅或借阅服务;学校有权向有关机构送交学位论文用于学术规范审查、社会监督或评奖;学校有权将学位论文的全部或部分内容录入有关数据库巧于检索服务。(保密的论文在解密后应遵循此规定)袜4?研究生签名;作导师签名:日期;化摘要一一本文主要探讨了ian类特别字中也字的Sturm字中些性质情况中也字是具,-2的字
3、ca有互素周期化g.我们在认真研读Lu与Cari2005的,且其长度为p+gp)(理论基础之后,由其中对于字的回文延伸的研究获得启示,得到了下面几个重要结一i果:首先有限Sturman字集合中任意右左真的)特别元素在集合f化R上存在唯,(-左右延伸字其次此延伸字也是其最短回文延伸字.();,i?=wGcd=1w=-2此外往定义f必G开W+.,{化g),g(化g,Pg()l|}一种新的阐述形式对于*本文中另外给出中也字集戶及巧的*4的子集序列口。,-==()灯>=L二而树,兩+1(*4而),0,记LLU成,我们证明
4、了戶芯化o关键词:Sturmian字中也字标准Sturmian字回文字延伸;;;;1AbstractI打thispaperwemainlydiscussessomepropertiesofcenterwords,whichis过classofspecialstxirmianwords.Acentersturmianwordisawordhavingtwoimeiua—coprerodsandandlenthelto2.Aftercarefullstudtheppqgqp+qy
5、ytheoreticalbasisofLucaandCarpi2005bthewordofalindromeextension(),ypweob--i打spiredtai打thefollow!打gresults:Anyrightorleftspecialelementoffi,()-打化esturmianwordhasauniqueproperleftorrightext,e打sioninP及巧andthis(,),exte打sionwordalsoitstheminimalle打gthof
6、ali打dromeexte打sio打word.p*二wGMoreover)inthepast,setP狂巧isdefinedasP及巧*4G{兀=1=—ww+2.Inthisaerweresentsthecenterwordsset(),g),梦gpppI|}*PERanewformofexpression.Forthesequence又。。>〇finitesubsetsof心:{}-==()n==又0s乂乂而>0?Werovet>hatLP及w化hL而.{
7、},n牛1(,p化Un>〇)KewordsCenterwordsStandards?y:SturmianwordsturmianwordsPalin;;;dromewordsextension;<?..11刖吕字的代数组合这一如数论上独立发展领域是在数学的几个分支、群论、概率()出来的主要应用于计算机科学理论、语言过程、模式匹配、生物信息等学科中.,一Lo化aire对字的组合特征如
此文档下载收益归作者所有