共查询到20条相似文献,搜索用时 0 毫秒
1.
通过引入ω-Nerode等价关系,fuzzy前逆缀ω-语言,闭左逆语言等概念来研究语言的化数性质,得到了(1)fuzzyω正则语言可由一些具有有限指标集的等价类来表示;(2)fuzzy前逆缀ω-语言是fuzzyω正则语言iff由L定义的ω-Nerode等价关系的指标集是有限的. 相似文献
2.
关于Fuzzy正则语言的一些性质 总被引:4,自引:3,他引:4
在定义Fuzzy正则语言,Fuzzy有理语言等的基础上,研究Fuzzy正则语言相关的一些性质,得到Fuzzy正则语言与Fuzzy有理语言间的对应关系,对Fuzzy有限状态自动机的简化具有应用价值。 相似文献
3.
本文先引入Fuzzy左(Fuzzy右)正则半群的概念,进而讨论Fuzzy左(Fuzzy右)正则半群以及Fuzzy完全正则半群中Fuzzy理想的一些代数性质。 相似文献
4.
Fuzzy正则表达式与Fuzzy有限态自动机的关系 总被引:5,自引:0,他引:5
柏明强 《纯粹数学与应用数学》2000,16(4):1-6
首先给出了Fuzzy正则表达式的定义,接着通过研究Fuzzy正则表达式与Fuzzy有限态自动机的关系,得到了两个重要性质,即:每一个Fuzzy正则表达式,都有一个非确定性的Fuzzy有限态自动机接受其代表的语言;每一个被确定性的Fuzzy有限态自动机接受的语言,都能被一个Fuzzy正则表达式表示. 相似文献
5.
6.
7.
在关于Fuzzy上下文无关语言的已有成果基础上,进一步考虑简化Fuzzy上下文无关文法,提出用派生刻画Fuzzy上下文无关文法与语言的性质,得到了Fuzzy上下文无关语言的Chomsky定理,并利用Pumping引理来判别一个语言是否为上下文无关语言. 相似文献
8.
9.
关于Fuzzy3型文法与Fuzzy有限态自动机的关系 总被引:7,自引:0,他引:7
本文首先讨论了确定的Fuzzy有限态自动机与非确定的Fuzzy有限态自动机之间的转换关系,在此基础上研究了Fuzzy 3型文法与Fuzzy有限态自动机的关系问题,得出了两个有实用价值的定理。这两个定理为进一步研究Fuzzy文法的理论及其应用奠定了基础。定理1 设(?)是由一个非确定的Fuzzy有限态自动机FA=(∑,Q,δ,q_0,F)所接受的Fuzzy链集,则有一个能接受(?)的确定的Fuzzy有限态自动机FA′=(∑′,Q′,δ′, 相似文献
10.
11.
R0-代数上的Fuzzy同余关系 总被引:1,自引:0,他引:1
在R0-代数中引入Fuzzy同余关系的概念,讨论了Fuzzy同余关系的一些基本性质,并通过对R0-代数中的Fuzzy MP滤子,特别是生成Fuzzy MP滤子的讨论建立了Fuzzy MP滤子与Fuzzy同余关系之间的联系。 相似文献
12.
探讨了毕竟正则半群上的L(R)等价关系.通过毕竟正则半群的同态像得到了一些信息,并且利用已知半群的性质及同态象的信息构造了一类半群.我们的结果推广了Edwards和Hall的相应结果. 相似文献
13.
正则半群的左Clifford同余 总被引:4,自引:0,他引:4
本文给出了左 Clifford 半群的一个等价条件,研究了正则半群上的左 Clifford同余,用同余的核和同余的超迹描述了左 Clifford 同余,右 Clifford 同余和 Clifford 同余。 相似文献
14.
探讨了毕竟正则半群上的(~Γ)(~R)等价关系.通过毕竟正则半群的同态像得到了一些信息,并且利用已知半群的性质及同态象的信息构造了一类半群.我们的结果推广了Edwards和Hall的相应结果. 相似文献
15.
布尔代数上的Fuzzy同余关系 总被引:2,自引:0,他引:2
引入了布尔代数上的Fuzzy同余关系的概念,讨论了布尔代数上的Fuzzy同余关系与布尔代数的Fuzzy理想之间的关系,给出了商布尔代数的同构定理。 相似文献
16.
本文提出伪补 M S 代数(简称 P M S 代数)中正则理想、正则同余关系的概念,研究正则理想与核理想、0 理想之间的关系,讨论正则同余关系的性质,得到若干结果 相似文献
17.
拟正则半群上的两个完全正则同余相等当且仅当它们的核正规系相同。更进一步地,我们还可建立一个从一个拟正半群上的全体完全正则同余的集合到这个半群的所有完全正则核正规系的集合上的双射。 相似文献
18.
通过文献[8]中两类具有输出字符功能的Fuzzy自动机和Fuzzy有限状态自动机的强等价性,等价性和弱等价性的条件,在以往仅仅给出的Fuzzy有限状态自动机的最小化问题基础上,讨论了具有更广泛意义的具有输出字符功能的Fuzzy自动机的最小化问题,以及其最小化自动机与Fuzzy有限状态自动机的最小化自动机在不同条件下的关系。 相似文献
19.
利用二元Fuzzy点研究Fuzzy关系,给出了点态化Fuzzy关系的定义,指出了此定义与与隶属度定义是一致的。最后,给出了Fuzzy半群上的点态化Fuzzy同余关系的概念,并研究了Fuzzy同余关系的一些性质。 相似文献