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

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

关于Fuzzy3型文法与Fuzzy有限态自动机的关系

本文首先讨论了确定的Fuzzy有限态自动机与非确定的Fuzzy有限态自动机之间的转换关系,在此基础上研究了Fuzzy 3型文法与Fuzzy有限态自动机的关系问题,得出了两个有实用价值的定理。这两个定理为进一步研究Fuzzy文法的理论及其应用奠定了基础。定理1 设(?)是由一个非确定的Fuzzy有限态自动机FA=(∑,Q,δ,q_0,F)所接受的Fuzzy链集,则有一个能接受(?)的确定的Fuzzy有限态自动机FA′=(∑′,Q′,δ′,

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

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

有限自动机积的初(末)态试验序列、UIO序列和同步序列

主要对积运算后有限自动机的初(末)态试验序列、U IO序列和同步序列进行了讨论,给出了积运算后的有限自动机与积运算前有限自动机的初(末)态试验序列、U IO序列和同步序列的联系,并给出了极小有限自动机的初态试验序列与U IO序列间的联系。

番茄的结构-功能模型Ⅰ:基于有限态自动机的3D形态构建

根据番茄的形态结构特点及其演变规则,应用有限态自动机的数学理论,研究建立了番茄动态发展的随机结构模型。该模型建立在对番茄结构的宏观抽象和生理年龄(PHYAGE)与生长年龄(GA)这两个最重要的基本概念之上,利用“事件驱动”的状态转移机制模拟了番茄生长过程、分枝过程和死亡过程,其中利用了二项随机分布模拟番茄的动态生长,离散的Markov链用于模拟番茄的分枝模式。番茄的有限态自动机模型完成了对主茎上节间长度、果实个数以及叶子结构的随机模拟。并利用试验统计分析获得的参数结果,模拟出番茄在不同生长阶段的3D结构。该动态的番茄结构模型,为与生理生态模型进行接口建立互影响、互反馈的结构-功能模型打下了基础。

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

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

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

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

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

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

基于矩阵模型表示的极小线性有限自动机的最短初态试验序列判定

在有限自动机矩阵模型表示方法的基础上,采用矩阵理论和布尔代数为工具,给出了判定输入序列是否是极小线性有限自动机的最短初态试验序列的新算法。

两类Fuzzy自动机的等价性

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

一类有限自动机及其直积的试验序列

对有限自动机Md、Mnd及M×Md、M∧Mnd的初(末)态试验序列、UIO序列和同步序列进行了讨论,给出了它们之间的关系及最短的试验序列个数的判定,并在此基础之上给出了M×Md和M×Mnd的初(末)态试验序列、UIO序列和同步序列的一些性质和结果。

两个有限自动机之间试验序列的关系

给出两个有限自动机分别具有等价、弱同构、同构、强于关系时,它们相应的试验序列所具有的关系.

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

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

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

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

关于属性G-(g-)量子文法与属性量子自动机

为了提高量子文法的描述能力 ,较好地克服上下文有关文法的难点 ,引入了属性G (g )量子文法、(广义 )属性量子自动机等概念 ,进而研究了它们之间的关系 ,即 :对每一给定的属性G (g )量子文法 ,F都可以构造出一个广义属性量子自动机Q ,使得它们所接受的语言集相等 ,反之亦然 .从而达到了自动识别属性G (g )

FDA与模糊语言及与其它自动机的等价性(英文)

作者讨论了有限态确定模糊自动机FDA与它相应的模糊语言以及FDA与其它自动机的等价性.这就为任何自动机的抽取和应用奠定了理论基础.

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

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

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

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

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

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

交换Fuzzy正则语言注记

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