由前缀码和本原字方幂的集合生成的自由幺半群

由前缀码和本原字方幂的集合生成的自由幺半群

论文摘要

1972年D.Perrin证明了前缀码幺半群是自由幺半群,于是前缀码的不可约生成集是码.为了探究与前缀码相关的幺半群的自由性问题,1975年H.J.Shyr在前缀语言幺半群内部找到六类能够生成自由幺半群的子集.1998年H.J.Shyr和Y.S.Tsai证明了由有限不可约前缀码并本原字方幂的集合生成的语言幺半群是自由幺半群.我们将1998年的结果中的有限这个条件去掉证明了还是正确的,本文找到一个包含所有前缀码的自由幺半群,扩大了与前缀码相关的自由幺半群的研究范围.2004年,Zheng-Zhu Li,Y.S.Tsai等在Fibonacci语言中给出三个字构成码的充分必要条件.本文的第二个工作是在Fibonacci语言中刻画了四个字以及六种三个不同结构的字构成码的充分必要条件.

论文目录

  • 摘要
  • Abstract
  • 第一章 绪论
  • 第二章 预备知识
  •   2.1 幺半群与自由幺半群
  •   2.2 语言幺半群与码
  •   2.3 Fibonacci语言
  • 第三章 一个包含所有前缀码和本原字方幂的集合的自由幺半群
  •   3.1 主要定义及引理
  •   3.2 研究结果
  • 第四章 Fibonacci语言上的三元码与四元码
  •   4.1 预备引理
  •   4.2 研究结果
  • 总结与展望
  • 参考文献
  • 攻读硕士期间完成的科研成果
  • 致谢
  • 文章来源

    类型: 硕士论文

    作者: 刘琴

    导师: 曹春华

    关键词: 前缀码,本原字的方幂,自由子幺半群,语言

    来源: 云南大学

    年度: 2019

    分类: 基础科学

    专业: 数学

    单位: 云南大学

    分类号: O152.7

    总页数: 39

    文件大小: 1460K

    下载量: 12

    相关论文文献

    • [1].极大前缀码的一些性质[J]. 数学的实践与认识 2012(20)
    • [2].极大前缀码的一些刻划[J]. 数学的实践与认识 2011(04)
    • [3].前缀码的嵌入定理[J]. 数学的实践与认识 2009(20)
    • [4].极大前缀码的一个性质[J]. 四川理工学院学报(自然科学版) 2011(01)
    • [5].准严格关系与码[J]. 湖南科技大学学报(自然科学版) 2015(02)
    • [6].极大前缀码的部分幂[J]. 南昌大学学报(理科版) 2010(05)
    • [7].自由半群和自由幺半群的Cayley图[J]. 兰州工业学院学报 2019(04)
    • [8].关于极大前缀码的刻划的一个注记[J]. 数学的实践与认识 2009(02)
    • [9].信号码的一个性质[J]. 贵州师范大学学报(自然科学版) 2010(02)
    • [10].信号码的刻划及性质[J]. 吉林大学学报(理学版) 2010(04)
    • [11].信号码的一个刻划[J]. 四川理工学院学报(自然科学版) 2010(05)
    • [12].特征和序列C(A,i)性质的应用[J]. 科学技术与工程 2011(15)
    • [13].0-群码的结构[J]. 玉溪师范学院学报 2013(12)
    • [14].密码分析中加法运算的异或逼近[J]. 应用科学学报 2008(02)
    • [15].一族由前缀码生成的极大自由幺子半群[J]. 四川理工学院学报(自然科学版) 2011(02)

    标签:;  ;  ;  ;  

    由前缀码和本原字方幂的集合生成的自由幺半群
    下载Doc文档

    猜你喜欢