Solid码与r-析取语言

来源 :兰州大学 | 被引量 : 0次 | 上传用户:tx9yky2w
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要利用solid码和句法同余研究语言.首先,在l(S)上定义运算*,其中S为字母表A上一 solid码.证明了(l(S),*)为一幺半群,并对其幂等元和正则元进行了刻画.其次,给出简单的新方法证明:由solid码S确定的同余σs为Λ*上的主同余.同时,利用solid码S定义了Λ*上的另外两个同余λS和ρs,并证明它们也是主同余.再次,讨论了稀疏语言与r-析取各层次语言相乘的情况.证明了:若稀疏语言与语言L的乘积为析取(f-析取,t-析取)语言,则L为析取(f-析取,t-析取)语言;用例子说明了:即使稀疏语言与语言L的乘积为i-析取(r-析取)语言,L也未必为i-析取(r-析取)语言.最后,给出了 r-析取语言分解的另一些例子,以及具有稠密-析取性质的半群的刻画.
其他文献
随着以现代信息技术为代表的技术革命的兴起,世界各国纷纷开始进行工业制造业技术变革,以求抢占制造业发展制高点。在此背景下,我国提出“中国制造2025”战略规划,该规划的推进与实施离不开推动制造产业创新发展的技能大师级人才做支撑。因而,如何培育一支精益求精、勇于创新的技能大师人才队伍成为了新时期组织人才队伍建设的主要问题之一。基于此,本研究以“中华技能大奖”、“全国技术能手”获奖人员及其所在组织为样本
近几年来,随着对撞机实验精度及能量的不断提升,越来越多的高激发态粒子被发现。其中包括赝标介子η(2225)、η(2100)、X(2500),以及在η’φ不变质量谱上发现的轴矢介子X(2100)。此外,在e+e-→π+π-过程中也发现了一个质量在2.2 GeV附近共振结构。在这样的背景下,如何研究他们的产生、衰变等性质并构建高激发态的九重态成为了一个迫切研究的课题。在本论文中,我们首先系统地研究了高
从古至今,荷以其娇美可人的姿态和良好的食用与药用价值,一直受下到平民百姓上到文人雅士的喜欢,成为文人进行文学和艺术创作的重要表现对象,并赋予了荷从原始的崇拜到理学家的君子人格等各种文化意象,形成了历史悠久、内涵厚重的“荷文化”。在中西文化融合碰撞的近现代社会,荷文化又被赋予了更多的时代内涵,许多艺术家将荷文化运用于艺术作品中,形成各自独具特色的艺术语言。对于荷的喜爱使笔者以荷为母题进行创作,进一步
塑料是人类生产生活中的必需品,但由于管制不当,废弃塑料在环境中大量存在,其风化破碎形成的塑料微粒已经成为水生生态系统中的重要污染物,并随着水流遍布世界各地。微塑料本身及其负载的毒性会对水中的植物带来严重威胁。综述了微塑料对高等植物和微藻的生理功能的影响,探讨了微塑料和环境中其他污染物结合产生的复合毒性效应,总结了造成这些负面效应的原因。
安徽柳孜运河遗址位于安徽省淮北市濉溪县柳孜行政村,2012年分别进行第两次发掘并出版了发掘报告书。报告中详细编写了遗址出土遗物的基本情况。本文是在发掘报告的基础上,研究柳孜遗址第二次发掘中出土的唐宋瓷器,将遗址出土瓷器与窑址、墓葬材料作对比,推断窑口。之后再与纪年材料对比分析,进行断代。最后大致统计相关窑口及各窑口器型的数量,推测分析出唐宋时期的瓷器贸易情况、运输路线以及所反映的消费情况。全文共分
学位
大气粉尘不仅响应于全球变化,也是全球气候系统变化的主要影响因子之一。粉尘的释放、输送和沉降等过程与源区气候环境状况、风场强度以及环流格局等密切联系,因此,过去大气粉尘变化对于理解区域气候环境变化及其驱动机制具有重要意义。中亚干旱区是北半球重要的粉尘源区,是研究过去大气粉尘变化的理想区域。泥炭堆积连续性较好,分辨率较高,易于测年,且泥炭矿物碎屑受沉积后成岩、迁移等过程的影响较小,是重建过去大气粉尘变
学位
学位
阶为素数幂的群称为有限p群.有限p群是有限群的一个重要分支,近年来越来越多的群论学者开始关注有限p群,其中计数问题是有限p群的一个重要研究课题.在研究计数问题方面P.Hall做出了重要贡献,他证明了δk(G)三0(mod pd-k+1),其中G是有限p群,δk(G)表示G的指数为pk且不包含Φ(G)的子群个数,1≤k≤d=d(G),d(G)表示G的极小生成系中生成元的个数.本论文是基于该结果来研究