论文摘要
1977年,Lassez和Shyr在《Factorization in the Monoid of languages》中证明不可约前缀码集并本原字的集合这一语言集不是码;对任意的不可约前缀码A,A并本原字的集合这一语言集是码.之后,为了研究前缀码的自由性问题,Shyr和Tsai在1998年发表的文章《Free Submonoids in the Monoid of Languages》中找到一个包含有限前缀码集的自由么半群,其主要思想是证明有限不可约前缀码集并本原字的i次幂集合这一语言集是码,其中i大于1,但遗憾在于没有推广到包含前缀码集的自由幺半群.本文对包含强双奇异语言集的若干语言幺半群的自由性进行研究,证明不可约强双奇异语言集并本原字的集合这一语言集不是码;对任意的不可约强双奇异语言A,A并本原字的集合这一语言集是码;不可约强双奇异语言集并本原字的i次幂集合这一语言集是码,其中i大于1.于是找到一个包含强双奇异语言集及本原字的方幂的集合的自由幺半群,丰富了自由幺半群的研究范围。
论文目录
文章来源
类型: 硕士论文
作者: 李玲
导师: 曹春华
关键词: 强双奇异语言,自由幺半群,本原字,非本原字
来源: 云南大学
年度: 2019
分类: 基础科学
专业: 数学
单位: 云南大学
分类号: O152.7
总页数: 43
文件大小: 1574K
下载量: 7
相关论文文献
- [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)