保持语言的同态映射及P-n-右析取语言

来源 :云南大学 | 被引量 : 0次 | 上传用户:Cyril
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
关于保持语言的同态映射及语言的析取性这两类问题已经有了丰富的结果(例如[5]、[6]、[7]、[20]、[21]、[22]、[23])。本文在这些研究结果的基础上,也对这两类问题进行了进一步的探讨。 对于保持语言的同态映射,本文得到的主要结论有:设h:X*→X*是同态映射.①若h-1(1)={1},则厅为单射的充分必要条件是h保持Pd-独立语言;②h-1保持关联码的充分必要条件是h-1(1)={1};③当h-1(1)={1}且h(X)是前缀码时,则h为单射的充分必要条件是h保持左奇异语言。我们还考虑了保持其它语言(如ω-码、无平方语言、均匀码等)的同态映射。 关于语言的析取性,已有两种析取:P-析取与ω-析取。本文在此基础上新定义了一种析取:P-n-右析取语言。设L=X*,对任意的u,v∈X*,我们定义X*上的一个右同余为:称L是P-n-右-析取语言,如果Pn,L是X*上的恒等关系。我们得到的主要结论有:每个P-n-离散且是P-n-稠密的语言是P-n-右析取语言;一个语言是P-n-稠密当且仅当它含有一个P-n-右析取语言等。
其他文献
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
随着图像采集技术和计算机技术的飞速发展,放射学及其衍生的医学图像处理技术在医学领域里正在起到越来越重要的作用。特别是随着从计算机图形学当中发展起来的科学可视化技术
不变测度的唯一性是Markov过程理论里一个非常重要的问题,本文将对称稳定过程不变测度的唯一性推广到了一大类包含对称稳定过程的一般的稳定过程情形,也证明了更一般的算子稳定
建设中国特色新型高校智库对我国的改革发展有着重要的战略意义.高校智库的建设有着良好的政策机遇和自身优势,尽管近年来有所发展,但由于机制、管理、人才、谏言渠道等多方
Lau和Ngai[16]对自相似压缩函数迭代系统(IFS)引进了有限边界型条件(FBT),我们把这个概念推广到自共形IFS。证明了其不变集的边界аK的Huasdorff维数与box维数相等,且аK的Huas
本文在点标映射范畴MAP*中分别研究了对象为上纤维化和纤维化的自同伦等价群问题,在一定条件下得到一系列可裂正合序列。
本文研究了Dirichlet级数、随机Dirichlet级数的增长性及全平面上两类幂级数的系数重排。首先,对近年来一些专家和学者在这些方面的研究成果作了简单的介绍。其次,利用孙道椿教
首先将软权力从企业、其他组织以及个人三个层面进行了分析,并研究了中国当代的软权力。接着以矿业城市为例,从文化和意识形态两个角度分析了矿业城市的软权力作用。通过分析
自从70年代末Gromov引进Gromov-Hausdorff收敛的概念以来,黎曼几何中的收敛和塌陷理论已经成为研究流形结构的强有力的工具.该理论考虑一列黎曼流形Mi在曲率有(下)界的条件下
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊