论文摘要
本文的主要内容是关于相对析取语言（即r-析取语言）与相对正则语言（即r-正则语言）的研究,包括三个部分.第一个部分讨论了涉及i-析取语言的某些分解,并利用这些分解实现了真i-析取语言类的纵向分类.第二个部分给出了析取辖区和f-析取辖区的几个新的刻画,开发了完全稠密语言和solid码的一些新性质,并证明了自由幺半群上不存在含有完全稠密同余类的同余.第三个部分讨论了与内缀码,前缀码和后缀码分别对应的三种语言,即内缀链,前缀链和后缀链,给出了完全稠密语言的一个刻画,并讨论了只有一个分支的最小Schreier截面的一个性质.
论文目录
文章来源
类型: 博士论文
作者: 冷静
导师: 孙春友,郭聿琦
关键词: 析取语言,正则语言,析取辖区,前缀链,完全稠密语言,截面
来源: 兰州大学
年度: 2019
分类: 基础科学
专业: 数学
单位: 兰州大学
分类号: O152.7
DOI: 10.27204/d.cnki.glzhu.2019.000359
总页数: 83
文件大小: 1496k
下载量: 7
相关论文文献
- [1].关于正则语言的子集的研究[J]. 科教导刊(下旬刊) 2020(08)
- [2].量子无穷正则语言的代数性质[J]. 陕西师范大学学报(自然科学版) 2012(05)
- [3].模糊正则语言的拓扑性质[J]. 模糊系统与数学 2015(04)
- [4].基于量子逻辑的l-值正则语言的广义泵引理[J]. 伊犁师范学院学报(自然科学版) 2011(02)
- [5].格值正则语言截集的逼近性质[J]. 商丘师范学院学报 2010(06)
- [6].格值正则语言的逼近性质[J]. 太原师范学院学报(自然科学版) 2010(02)
- [7].正则语言的可递归性[J]. 重庆邮电大学学报(自然科学版) 2009(06)
- [8].格值正则语言截集的封闭性[J]. 赤峰学院学报(自然科学版) 2011(10)
- [9].格值正则语言截集的封闭性[J]. 陇东学院学报 2011(06)
- [10].格值正则语言的代数性质[J]. 西南民族大学学报(自然科学版) 2009(06)
- [11].稠密相对正则语言的一些性质[J]. 西南大学学报(自然科学版) 2008(08)
- [12].DNA正则语言与DNA正则文法的对应关系[J]. 伊犁师范学院学报(自然科学版) 2013(01)
- [13].基于量子逻辑的有穷自动机与单体二阶量子逻辑[J]. 中国科学(F辑:信息科学) 2009(11)
- [14].模糊正则文法的逼近性[J]. 模糊系统与数学 2008(06)
- [15].一种新的正则语言的判定方法[J]. 计算机与现代化 2008(08)
- [16].a~*上的P-n-右析取语言[J]. 延安大学学报(自然科学版) 2016(03)
- [17].正则语言的一个特征[J]. 计算机工程与应用 2012(04)
- [18].模糊Büchi自动机的等价刻画[J]. 计算机学报 2013(06)
- [19].自然语言是正则语言[J]. 计算机科学 2014(S2)
- [20].正则表达式在优化计算中的应用[J]. 微型机与应用 2012(12)
- [21].从乔姆斯基语言层级看一阶语言[J]. 毕节学院学报 2013(04)
- [22].同一语言在不同进制下的正则性研究[J]. 工程数学学报 2010(04)
- [23].基于量子逻辑的确定型正则文法[J]. 计算机工程与科学 2013(09)