一些字的性质

发布时间：2017-11-07 20:44

  本文关键词：一些字的性质

  更多相关文章： 前缀本原字(即p-本原字) 本原字 d-本原字 对称字 析取语言

【摘要】：本文的目的是构造一些类型的前缀本原字和建立与前缀本原字有关的析取语言.2004年,台湾学者C. C. Huang和S. S. Yu得到：若字v的长度大于字u的长度且uu3是前缀本原字,则uv+中的每个字都是前缀本原字.在本论文中,我们证明了：若字u的长度在字v和3v的长度之间,且v和uv3是前缀本原字,则uv+中的每个字都是前缀本原字.在他们的另一个构造中得到：若字p是本原字且存在整数k≥3,当字pk的长度大于字u的长度,且upk是前缀本原字时,则up+中的每个字都是前缀本原字.我们把pk大于u的长度这一条件改为pk不是u的内缀得到了相同的结论.2011年,台湾学者Z.Z.Li和Y. S. Tsai证明了：本原字中长度被n除了之后余数是r的所有字的集合是析取语言.本文中,我们证明了前缀本原字中长度被n除了之后余数是r的所有字的集合也是析取语言.
【学位授予单位】：云南大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O157

【共引文献】

中国期刊全文数据库 前1条

1 刘莉;徐颖吾;;保持独立语言和关联码的映射（英文）[J];纺织高校基础科学学报;2014年02期

中国硕士学位论文全文数据库 前4条

1 杨双;一些种类的本原字和非本原字的构造[D];云南大学;2013年

2 冀学萍;关于极大左奇异语言的一些性质[D];云南大学;2015年

3 刘海艳;k-逗号码和k-逗号关联码的刻画及d-码的性质[D];云南大学;2015年

4 张伟聪;强左奇异语言的子幺半群的自由性问题与保持同态映射的性质研究[D];云南大学;2015年

，

本文编号：1154062