论文摘要
本文主要利用句法同余和句法幺半群对若干广义析取语言和广义正则语言进行研究。首先，结合码的理论，我们详细讨论了由前缀(后缀，双缀，内缀，外缀)码所定义的广义析取语言的性质，并给出了这些语言类之间的析取层次关系。其次，为回答刘云在其博士学位论文中提出的问题(是否所有相对正则语言都可以分解成正则语言和非稠密语言的并?)，我们讨论了稠密相对正则语言的若干性质，并给出了该问题的一个等价刻划。
论文目录
相关论文文献
- [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)