最大乘积型Fuzzy自动机语言的运算封闭性

本文首先讨论了确定的最大乘积型 Fuzzy自动机与非确定的最大乘积型 Fuzzy自动机之关系 ;其次 ,对它所生成的语言的一些常用而重要的性质进行了研究 ,证明了其语言对并、链接、闭包。

两类Fuzzy自动机的等价性

通过对Fuzzy有限状态自动机和Fuzzy有限自动机的结构、定义及性质的研究 。

Fuzzy下推自动机与Fuzzy上下文无关语言的关系

在文献 (JournalofUESTofChina ,1992 ,2 1( 2 ) :188～ 190 )基础上 ,讨论了Fuzzy下推自动机按两种不同方式所接受的语言类的等价性 ,进而研究了Fuzzy下推自动机所产生的语言与Fuzzy上下文无关语言的等价关系 。

最大乘积型Fuzzy上下无关文法与下推自动机

在文献[1]的基础上,讨论了最大乘积型Fuzzy上下文无关文法与最大乘积型Fuzzy下推自动机的关系,即:由给定的最大乘积型Fuzzy上下文无关文法可构造一个最大乘积型Fuzzy下推自动机使得二者接受的语言集相同,反之亦然。从而达到自动识别语言的目的。

最大乘积型Fuzzy上下文无关文法与下推自动机

为了扩大现有研究的应用范围,基于最大乘积型Fuzzy文法与自动机引入了最大乘积型Fuzzy下推自动机的概念,并讨论了最大乘积型Fuzzy上下文无关文法与最大乘积型Fuzzy下推自动机的关系.研究表明,当且仅当最大乘积型Fuzzy上下文无关文法产生的语言集能被最大乘积型Fuzzy下推自动机接受时,能达到自动识别最大乘积Fuzzy上下文无关语言的目的.

Fuzzy有限自动机语言的运算封闭性

作者已对Fuzzy3型文法与Fuzzy有限态自动机的关系作了详细的研究,本文将在此基础上对Fuzzy有限自动机语言的性质作进一步讨论.证明了Fuzzy有限自动机语言对并、连接(乘积)及闭包运算具有封闭性.

基于词计算的Fuzzy有限自动机的最小化

介绍了一种基于词计算的一类新的Fuzzy有限自动机,这种自动机的输入和输出分别由输入和输出字母表的Fuzzy子集串代替,定义了它的最小形式,得到这种新的Fuzzy有限自动机M都存在一个与之等价的最小Fuzzy有限自动机Mm。

基于词计算的Fuzzy有限自动机的等价问题

首先介绍了一种基于词计算的一类新的Fuzzy有限自动机,这种自动机的特点是输入和输出分别由输入和输出字母表中的Fuzzy子集串替代;其次给出了该种自动机的不同状态下的等价关系,并通过数学归纳法进行了证明,使得词计算在Fuzzy自动机中的应用能够得到了进一步的推广.

Fuzzy正则表达式与Fuzzy有限态自动机的关系

首先给出了 Fuzzy正则表达式的定义 ,接着通过研究 Fuzzy正则表达式与Fuzzy有限态自动机的关系 ,得到了两个重要性质 ,即 :每一个 Fuzzy正则表达式 ,都有一个非确定性的 Fuzzy有限态自动机接受其代表的语言 ;每一个被确定性的Fuzzy有限态自动机接受的语言 ,都能被一个 Fuzzy正则表达式表示 .

模糊极小自动机与约简模糊自动机(英文)

引进了模糊极小自动机与约简模糊自动机的概念 ,讨论了模糊有理语言与二者的关系 ,得到了几个重要结论 .

具有输出字符功能的模糊自动机的最小化问题

通过文献[8]中两类具有输出字符功能的Fuzzy自动机和Fuzzy有限状态自动机的强等价性,等价性和弱等价性的条件,在以往仅仅给出的Fuzzy有限状态自动机的最小化问题基础上,讨论了具有更广泛意义的具有输出字符功能的Fuzzy自动机的最小化问题,以及其最小化自动机与Fuzzy有限状态自动机的最小化自动机在不同条件下的关系。

Fuzzy有理语言与Fuzzy有限态自动机的关系

引入了fuzzy有理语言的概念,得到了∑+的子集可识别当且仅当有理的.从而揭示了fuzzy有理语言与fuzzy有限态自动机语言的关系.

Fuzzy正则语言与Fuzzy正则文法的关系

通过对Fuzzy正则语言与Fuzzy正则文法的关系的讨论 ,得到了二者的等价关系 ,这是进一步研究Fuzzy正则语言与Fuzzy有限状态自动机的一个起点 .

关于Fuzzy正则语言的一些性质

在定义 Fuzzy正则语言、Fuzzy有理语言等的基础上 ,研究 Fuzzy正则语言相关的一些性质 ,得到 Fuzzy正则语言与 Fuzzy有理语言间的对应关系 ,对

交换Fuzzy正则语言注记

在探讨形式语言的交换性质的基础上,提出了AbelianFuzzy正则语言的概念,探讨了AbelianFuzzy正则语言在并、交和补算子下的封闭性,并得到了Fuzzy正则语言是半交换的的几个等价条件.由于Fuzzy正则语言的交换性质是形式语言之中一种较好的性质,对它的研究将有助于Fuzzy正则语言的机器实现.

Fuzzy正则语言的有限幂性质(II)

Fuzzy正则语言L具有有限幂性质的充分必要条件是集合 {Li|i=0 ,1,2 ,… }有限 .讨论了任意给定一个Fuzzy正则语言 。

Fuzzy正则语言注记

在形式语言和自动机理论研究中 ,Fuzzy语言显得特别重要 ,而Fuzzy正则语言是Fuzzy形式语言的核心部分 ,是自动机理论与实际相结合的一个桥梁 .对Fuzzy正则语言的一些性质。

Fuzzy 上下文无关语言的Chomsky定理

在关于Fuzzy上下文无关语言的已有成果基础上,进一步考虑简化Fuzzy上下文无关文法,提出用派生刻画Fuzzy上下文无关文法与语言的性质,得到了Fuzzy上下文无关语言的Chomsky定理,并利用Pumping引理来判别一个语言是否为上下文无关语言.

一类特殊形式的Fuzzy正则语言注记

对一类特殊形式的Fuzzy正则语言作了一定的讨论,得到了两个重要定理,为进一步研究Fuzzy正则语言与Fuzzy有限状态自动机的关系奠定了基础.

关于 Fuzzyω正则语言的一个注记

通过引入ω-Nerode等价关系,fuzzy前逆缀ω-语言,闭左逆语言等概念来研究语言的化数性质,得到了(1)fuzzyω正则语言可由一些具有有限指标集的等价类来表示;(2)fuzzy前逆缀ω-语言是fuzzyω正则语言iff由L定义的ω-Nerode等价关系的指标集是有限的.