一些与P-本原字有关的析取语言

来源 :云南大学 | 被引量 : 0次 | 上传用户:wuaiboer
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一直以来,本原字和析取语言都是语言学家们所关注的焦点之一,它们在码论和计算机理论、应用方面具有深远的影响.我们已经知道一些很重要的析取语言,例如:所有本原字的集合以及所有d-本原字的集合都是析取语言.本文主要对p-本原字的集合是否仍是析取语言进行研究.在构造了许多p-本原字的帮助下,我们证明了如下结果:   (1)对任意一个i≥1,Q(i)p是析取语言,于是p-本原字的集合是析取语言;   (2)Qpev和Qpod都是析取语言;   (3)Qq是析取语言;   (4)对所有的i≥2,Qip∩Q和QipQ都是析取语言;   (5) D(1)∩ Qp是析取语言;   (6)对任意的i≥1,D(i)Qp都是析取语言.   文献[13]对平衡字和素平衡字进行了比较系统的研究,构造出了一些与平衡字和本原字有关的语言,得到了HQ,H∩Q都是析取语言等重要的结论.本文在该篇文献的基础上,继续构造出了一些新的析取语言:   (1)H∩ Qp和HQp都是析取语言;   (2)QHp和D(1)Hp是析取语言;   (3)H∩D(1)和HD(1)是析取语言;   (4)对任意的i≥2,D(i)Hp是析取语言.   我们已经知道,自由幺半群中的任意一个非空字都可以唯一地表示成一个本原字的幂的形式,因此判断一个字是不是本原字对于我们研究自由幺半群非常重要.本文给出了一种判断一个字是本原字的方法:对任意的i≥2,如果满足f≠g,lg(f)=lg(g),那么fgi一定是本原字.
其他文献
学位
黄龙病是一种系统性的毁灭性病害,也为一种媒介传染病,它主要通过柑橘木虱进行传播.根据黄龙病的传播的特点,本文主要建立了几类非自治与非自治脉冲控制黄龙病动力学模型,研究
本文主要研究了在何种条件下,正交匹配追踪算法(OMP)可以求解出方程组Ax=b的唯一最稀疏解,其中A=[Φ,ψ]∈Rm×2m、Φ,ψ∈Rm×m是酉矩阵、b∈Rm。同时还研究了概率基因布尔网络
摄像机标定是计算机视觉领域里从二维图像获取三维信息的基本要求,是完成许多视觉工作必不可少的步骤。随着摄像机的普及,许多非视觉专业人士需要有一种简易、灵活的标定方法帮
大家都知道英语学习很大一部分重点在单词,而单词又主要是记忆.基本上看用功的程度如何,勤奋的孩子单词记得牢、记得多,懒惰的孩子基础知识就会不扎实.这种两极分化不仅直接
在这份博士论文中,我们考虑以下三个相关问题。   1.我们考虑以下拟线性倒向抛物偏微分方程组((6)t+L)u+f(.,.,u,▽uσ)=Oon[O,T]×RduT=Φ,   此处L可以是系数可测的
目前常规中高渗砂岩油藏单井试井数学模型、求解方法、解释方法已经较为成熟。但是在超低渗透油藏试井解释模型及现场认识方面存在不足之处,缺少系统的解释理论。   在试
本文主要解决的是这样的问题:在有向赋权网络中寻找一个有向的信息网络(即存在一个信息存储点,从它发出的信息能够到达其他所有的顶点),并用已知的材料来构建这个信息网络,如何构
微分方程理论研究和应用几乎渗透所有学科和领域,因此微分方程的定性理论研究受到很多专家学者的重视.振动性作为微分方程定性性质的一部分也成为研究的热点.不仅在整数阶常
本文介绍了Bootstrap方法国内外研究的现状及基本思想、独立同分布数据的Bootstrap方法和具有相依结构数据的Bootstrap方法理论研究以及独立同分布数据的Bootstrap方法在相依