格值模糊正则语言的分级与可判定性

被引量 : 0次 | 上传用户:changaty
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为自动机识别的语言,正则语言已应用于计算机程序语言编译的词法分析、开关电路设计等方面,并且在形式语言中有着重要的性质.从20世纪60年代以来,模糊自动机及其接受的语言得到了深入的研究.通常的模糊自动机,即取值在[0,1]单位区间的自动机,只能从层次结构的观点识别所接受的语言,为了克服这个问题,李永明将值域扩展到一般的格结构上,提出了格值自动机,因此有必要研究格值模糊正则语言的性质.对于取值在[0,1]区间上的模糊正则语言,确定的与非确定的是等价的,而对于格值正则语言,这个结论未必成立.Klimann [24]等人已经研究了不同种类加权自动机接受语言在tropical半环下的分级关系,在此我们讨论不同种格值模糊正则语言的分级及可判定性等问题.本文的主要工作如下:1.首先对格值模糊自动机分类,将其分为确定的、序列的、无歧义的、有限歧义的以及无限歧义的.其次,探讨了局部有限格序幺半群L对格值模糊正则语言等价性的影响,证明了L非局部有限时正则语言间存在真包含关系,并给出了几类格值模糊正则语言等价的充分条件.特别地,讨论了当L中的运算取阿基米德t-模时,格值模糊正则语言的性质.2.研究了格值模糊正则语言的可判定性问题.首先,给出了格值模糊正则语言相等(Eq)、不等(Ineq)、局部不等(LocalIneq)和局部相等(LocalEq)这几个待研究的可判定性问题.其次,证明了格值模糊正则语言的可判定性问题与格序幺半群的结构有关,即:若L局部有限,上述几类问题是可判定的,若L非局部有限,上述问题是不可判定的.最后探讨了有穷自动机的有穷分解,证明了任意的Boolen型矩阵都可以分解为余共合矩阵与共合矩阵的复合,并根据这一性质对共轭的自动机进行分解.
其他文献
九十年代英国激光器、激光应用市场与激光安全现状导言为了提供激光安全问题的现状并使始于五年前的这方面工作适应现代发展要求,在英国激光器产销商中进行了本项调研’‘’。
本文对德语被动语义的概念和表达方式进行了讨论。并着重阐述了被动态在科技德语语言中的应用。本文所列举的例句对正确使用被动态具有一定的指导意义。
女童性早熟在现代社会中发生率日渐增多,我们认为女童性早熟的病源在肝肾,病位在冲任,病机关键在于天癸过早萌发,冲任通盛失时。其证型主要有三种:肾失封藏,相火偏旺(肾虚火
<正> 在上海’98金属加工展上,澳大利亚LAZER SAFE公司展出的冲床安全保护装置,引人注目。在展览现场,上海冲剪机床厂的一台WS67K液压板材折弯机,由于加装了这个激光保
文章探讨了美国著名媒介学者亨利.詹金斯的"融合文化"理论的来源、发展、特点和意义。文章认为,"融合文化"理论结合文化研究和政治经济学的视角,对当代媒介融合、媒介与受众
目的探讨延续性自我管理教育在脑卒中偏瘫患者康复过程中的作用并分析其伦理意义。方法在对偏瘫患者采取常规康复治疗的基础上,进行延续性自我管理教育。结果在经过延续性自
<正>《圣济总录》卷五至卷十八为"诸风门",由1篇"诸风统论"总括其病源,85篇"个论"详述各病证,通过与相关医籍的条文对比发现,在这86篇论中,征引文献十分丰富,除明确提到《周
中国美术学院设计教育历史悠久,最早可以追溯到1928年图案系。1952年因全国高校大调整,学院的工艺美术教育发展一度停滞,6年后,在邓白的努力下,才得以续接文脉,并为20世纪五
研究显示,目前大学英语教学中学生的口语表达和听力理解能力得不到训练,听说能力较差,大学生普遍认为很有必要提高听说能力。微信是一款快速发送文字、照片、视频、支持多人