首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到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  
首先给出了Fuzzy正则表达式的定义,接着通过研究Fuzzy正则表达式与Fuzzy有限态自动机的关系,得到了两个重要性质,即:每一个Fuzzy正则表达式,都有一个非确定性的Fuzzy有限态自动机接受其代表的语言;每一个被确定性的Fuzzy有限态自动机接受的语言,都能被一个Fuzzy正则表达式表示.  相似文献   

5.
关于Fuzzy正则半群   总被引:2,自引:4,他引:2  
本文获得Fuzzy正则半群中Fuzzy理想的一些代数性质。  相似文献   

6.
正则Fuzzy蕴涵代数   总被引:5,自引:4,他引:5  
Fuzzy蕴涵代数是 [0 ,1]值逻辑的蕴涵联结词的一种代数抽象。本文给出正则 Fuzzy蕴涵代数的几个刻画 ,并且得到正则 Fuzzy蕴涵代数构成格的几个条件。  相似文献   

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

8.
提出了文献[1]中定理1的一种简单证明方法,并证明了文献[1]中定理2的模糊矩阵A正则的必要条件△≠φ也是充分条件,从而得到以中判定模糊矩阵是否正则的简便方法.  相似文献   

9.
关于Fuzzy3型文法与Fuzzy有限态自动机的关系   总被引:7,自引:0,他引:7  
舒兰 《应用数学》1989,2(1):111-112
本文首先讨论了确定的Fuzzy有限态自动机与非确定的Fuzzy有限态自动机之间的转换关系,在此基础上研究了Fuzzy 3型文法与Fuzzy有限态自动机的关系问题,得出了两个有实用价值的定理。这两个定理为进一步研究Fuzzy文法的理论及其应用奠定了基础。定理1 设(?)是由一个非确定的Fuzzy有限态自动机FA=(∑,Q,δ,q_0,F)所接受的Fuzzy链集,则有一个能接受(?)的确定的Fuzzy有限态自动机FA′=(∑′,Q′,δ′,  相似文献   

10.
刻划D-正则半群上的如下同余:包括在D[R]中的最大同余、最大幂等元分离同余、(最小)基本强D-同余和群同余。  相似文献   

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  
伊保林 《数学杂志》1992,12(4):398-402
本文给出了左 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.
欧阳岭 《数学研究》2000,33(4):372-374
拟正则半群上的两个完全正则同余相等当且仅当它们的核正规系相同。更进一步地,我们还可建立一个从一个拟正半群上的全体完全正则同余的集合到这个半群的所有完全正则核正规系的集合上的双射。  相似文献   

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

19.
利用二元Fuzzy点研究Fuzzy关系,给出了点态化Fuzzy关系的定义,指出了此定义与与隶属度定义是一致的。最后,给出了Fuzzy半群上的点态化Fuzzy同余关系的概念,并研究了Fuzzy同余关系的一些性质。  相似文献   

20.
本文的目的是给出一个序半群的子集能成为某个正则同余的同余类的刻面,同时我们可以容易看出[5]中的关于一般半群(没有序关系)的相应的结论仅是本文的结论的应用.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号