重叠字及与重叠字有关的析取语言

发布时间：2017-09-05 03:43

  本文关键词：重叠字及与重叠字有关的析取语言

  更多相关文章： 重叠字 d-本原字 前缀 后缀 析取

【摘要】：在本文中,我们构造了一类d-本原字以及证明了d-本原字的充要条件.1989年,台湾学者H.J.Shyr人对重叠字和本原字的性质做了比较系统的研究,并得到了：本原字中长度是奇数的所有字的集合是析取语言以及本原字中长度是偶数的所有字的集合是析取语言.在他们另一个结论中,重叠字个数是i的所有字的集合是析取语言.在本文中,我们证明出重叠个数是i的字的长度被n除了之后余数是r的所有字的集合也是析取语言.
【关键词】：重叠字 d-本原字 前缀 后缀 析取
【学位授予单位】：云南大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O152.7
【目录】：

• 摘要3-4
• Abstract4-6
• 前言6-7
• 第一章 预备知识7-11
• 1.1 半群和幺半群7-8
• 1.2 自由幺半群X~*与语言幺半群8-11
• 第二章 d-本原字的构造11-22
• 2.1 重要的定义及已有的相关引理11-13
• 2.2 主要研究结论13-22
• 第三章 与D(i)有关的析取语言22-29
• 3.1 重要的定义22
• 3.2 主要研究结论22-29
• 总结与展望29-30
• 参考文献30-32
• 致谢32

【共引文献】

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

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

，

本文编号：795623