关于若干语言及其句法半群的研究

来源 :中山大学 | 被引量 : 0次 | 上传用户:zhaorongjian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要利用句法同余和句法[幺]半群对语言进行刻画与分类。首先,利用solid码的理论,解决了郭聿琦,C.M.Reis和G.Thierrrin于1988年提出的问题“是否每一个fd-辖区都是一致稠密的?”。其次,提出了半群中的,I-拟长度的概念。对带I-拟长度的半群进行了详细的刻画。给出了一类带I-拟长度的半群是句法半群的一个十分简单的判定条件,这类半群包含有限生成的带[O-]拟长度的半群,有限π-群以及有限逆半群的有限诣零扩张等为其子类。利用这个部分的理论,我们对曾经被许多学者研究过的以下问题给出了完满的回答:“如何刻画f-析取语言的句法[幺]半群?”,“什么样的f-析取同余是句法同余?”。最后,我们对多种语言类进行了讨论。先给出了一些有关语言类的基本概念,讨论了语言类与幺半群类之间代数封闭性的联系。随后对各种广义析取语言进行了系统的讨论,给出了这些语言类的句法幺半群刻画以及层次关系。另外,我们还研究了一类广义正则语言,它不但是正则语言和薄语言的共同推广,而且与许多广义析取语言类,码类以及fd-辖区等多种语言类都有着紧密联系,是一类值得仔细研究的语言类。
其他文献
某一险种索赔次数分布的研究,无论是对于经典风险模型,还是对于保险公司的实务,都是很有意义的工作。过去我们常常假设索赔次数服从Poisson分布,并由此得到了Poisson分布以及复合
本文是在线性弹性理论下,对于有限大正交各向异性材料和压电材料反平面裂纹问题运用边界配置法进行了数值求解,全文共分四部分. 第一部分概述相关方面的研究现状以及本文的
有向带洞标架设计是点集X上的全部区组恰好可以划分成若干个带洞平行类的有向带洞可分组设计,其中每个带洞平行类是相对于某个组来说的.有向带洞标架设计在构造有向RGDD,有向fr
从古典意义上讲,常微或偏微分方程数值解主要关注于数值方法的构造,数值方法的精度,收敛性,数值稳定性分析等等,所提的方法被看作是通用的,即它适用任一微分方程.然而,这些通用的方法
设P为一平面凸多边形,△是内角为α,β,γ的三角形.若(P)能被划分成有限多个互不重叠的与△相似的三角形的并,则称P存在△的相似三角剖分,也称△能剖分或铺砌P.当铺砌(P)的三角形
随着社会金融市场的发展,经典风险模型在很大程度上已无法模拟现实的风险状况,在实际运营中保险公司的利润主要由其投资利润来决定,因此,保险投资成为保险经营的重要环节,考虑带投
本文致力于研究如下两个方面的问题: (1)非线性算子正不动点的存在唯一性及其应用; (2)多项式零点的分布,包括多项式的稳定性以及多项式零点的环形界。全文共分五章。下面