分享到:

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

本文在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-  (本文共53页) 本文目录 | 阅读全文>>

《陕西师范大学学报(自然科学版)》2012年05期
陕西师范大学学报(自然科学版)

量子无穷正则语言的代数性质

引入了量子Müller自动机和量子无穷正则语言的概念.注意到量子Müller自动机识别的量子无穷正则语言的像集总是有限的,借助语义分析方法和量子状态构造技术,研究了量子Müller自动机的代数刻画,即证明了任一量子M...  (本文共5页) 阅读全文>>

《青岛化工学院学报》1970年30期
青岛化工学院学报

理想-正则语言类

讨论了理想正则语言与语言的C...  (本文共3页) 阅读全文>>

《软件学报》1950年70期
软件学报

正则语言的特征性质

通常的关于正则语言的泵引理实际上是刻划了某语言为正则语言的一个必要条件.本文通过修改这个必要条件,得到了关于正则语言的充分必要...  (本文共4页) 阅读全文>>

《软件学报》1990年03期
软件学报

一类ω—正则语言

ω—语言是由有穷字母表∑上的某些无穷串组成的集合。被所谓的ω—有穷自动机接受的ω—语言称为ω—正则语言。在[4]中作者曾从集合的角度给出—ω—语言为ω—...  (本文共4页) 阅读全文>>

《计算机研究与发展》1985年04期
计算机研究与发展

ω-正则语言族的几个子类

ω-语言是有穷字母表(sum from)上的无穷串所构成的集合,被工作在无穷串上的所谓的ω-有穷自动机接受的ω-语言称为ω-正则语言.[1]中给出的关于ω-正则语言的一些条件,是由ω-有穷自动机与ω-右线性文法描述的.本文通过在(sum from)上的一切ω-字组成的集合(sum from)~ω上引进的二元关系...  (本文共3页) 阅读全文>>