Fuzzy正则语言及Fuzzy ω 正则语言研究

来源 :四川师范大学 | 被引量 : 0次 | 上传用户:kof8697
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文在J N Mordeson[9,11~13],E S Santos[16~20],Zhiwen Mo,Lan Shu[5,6,21,45],沈继忠[7,10],彭家寅[46,47]等的研究基础上,对Fuzzy正则语言的代数结构,代数性质等进行了探讨。J N Mordeson,E S Santos和沈继忠等所研究的Fuzzy有限状态自动机是带有输出装置的自动机,他们研究的模糊正则语言是用这种自动机表示的,并且是以模糊数学为工具的纯粹的模糊形式语言理论和模糊自动机理论。本文采用E T Lee和L A Zadeh在1969年所建立的Fuzzy有限状态自动机和语言为研究出发点。Fuzzy正则语言的表示法主要有三种:(1)Fuzzy有限状态自动机(确定性的和非确定性的);(2)Fuzzy正则表达式;(3)Fuzzy线性文法(左线性文法和右线性文法)。 在本文对Fuzzy正则语言的三个基本定理:Kleene定理,泵作用引理及Myhill-Nerode定理进行了模糊形式上的推广,采用的工具是没有输出设备的Fuzzy有限状态自动机。这三个定理是进一步研究Fuzzy正则语言的基础,并且是Fuzzy正则语言与Fuzzy有限状态自动机之间关系的体现。在此基础上得到了两类Fuzzy有限自动机的等价性,为研究两种平行发展的Fuzzy有限自动机性质的结合奠定了基础。 由于Fuzzy正则语言的一种表示法是采用Fuzzy线性文法,因此本文在第一章第四,五节从形式文法的角度,探讨了Fuzzy正则语言的性质和以及其与Fuzzy有理语言,Fuzzy右线性文法,左线性文法的的关系。这种形式上的推导有利于理论成果的实现。 本文在第二章研究了Fuzzy正则语言的有限幂性质和交换性质,得到了一些重要结论,这为研究此令人倍感兴趣又很困惑的问题提供了方法。 在第一,二章研究的基础上,对Fuzzy ω正则语言和Fuzzy上下文无关语言进行了初步地探讨,其为进一步丰富Fuzzy形式语言奠定了基础。
其他文献
<正>1、背景1.1当今中医面临的环境、就业情况,发展问题,对我们既有的培养模式提出质疑在全国中医药高等教育学会2011年度中医药人才培养模式改革与创新高端论坛会议中[1],洪
会议
食叶草(Rumex hanus by.)是由北京军信泉盛环境科学技术研究院利用酸模进行远缘杂交的一种新型多年生宿根草本植物,属蓼科(Polygonaceae)酸模属(Rumex)[1]。酸模(Rumex aceto
【正】1997年的3月15日,对于华南师范大学经济研究所来说,是一个值得永远铭记的日子。这一天,八方来宾云集广州,庆贺经济研究所成立十周年。 回顾十年历程,经济研究所的每一
2012年6月1日,《蒙古族服饰》地方标准正式发布。$$ 作为全国首个民族服饰的地方标准。国家文化部、自治区相关领域组成的《蒙古族服饰》地方标准评审专家组给予了这样的评
报纸
古典诗歌欣赏中的音韵问题王珏“乐以诗为本,诗以声为用。”诗歌作为语言和音乐的混血产儿,具有语言和音乐的双重特性:既是完成交际的言语形式,又是感情的诱发剂;既是逻辑思维的符
治理能力现代化,也包含疫情防控与帮助中小企业关系如何处理等方面,这也是对各级政府治理能力和水平的考验与检验。给政策,决不是凑热闹,而是要实实在在帮助中小企业走出困境、渡
报纸
<正>通过乳化法将超顺磁性Fe3O4纳米粒子直接包覆于交联的海藻酸钠中,即得到粒径为25-30nm的超顺磁性海藻酸钠纳米粒子,然后分别用环氧乙烷和戊二醛对磁性海藻酸钠进行活化,
聚落型遗产作为一定地域范围内社会、经济、文化、自然、习俗等因素长期综合作用的产物,在承载突出历史文化价值的同时,也发挥着城市的基本功能。历史文化街区作为一类代表性
“研课”(Lesson Study),作为一种教师专业发展的方法,它源于日本。后来美国和加拿大的许多教师对这种方法也很感兴趣并付诸实践,现在已经发展出专门的研究组织和汇集学术信息的研
从历史的视角审视梳理改革开放初期上海包装设计的发展历程,分析归纳该特殊转折时期上海包装设计的业态背景;在上海社会政治、经济、科技、文化发展的基础上探索性地分析上海