Fuzzy正则语言注记

在形式语言和自动机理论研究中，Fuzzy语言显得特别重要，而Fuzzy正则语言是Fuzzy形式语言的核心部分，是自动机理论与实际相结合的一个桥梁。对Fuzzy正则语言的一些性质、Fuzzy有限状态自动机与Fuzzy正则语言间的关系进行了探讨。     

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

Fuzzy正则语方L具有有限幂性质的充分必要条件是集合{L^i|i=0,1,2……}有限，讨论了任意给定一个Fuzzy正则语言，决定此语言是否具有有限幂性质的算法的存在性问题。     

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

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

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

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

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

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

局部紧空间上的正则Fuzzy测度

研究了局部紧Hausdorff空间上正则Fuzzy测度的性质,在一致自连续的条件下,正则Fuzzy测度趋于零的集,其可数并在正则Fuzzy测度趋于零,正则Fuzzy测度的和与积是正则Fuzzy测度。对于正则Fuzzy测度、经典测主空间上的Lusin定理在一定条件下成立。     

Fuzzy正则半群

本文中引入了半群的 Fuzzy 正则子半群、Fuzzy 弱正则子半群、Fuzzy 完全正则子半群和 Fuzzy 弱完全正则子半群等概念,并讨论了它们的一些代数特征.     

正则语言的可递归性

根据可计算理论,形式语言的递归性是计算机产生和识别形式语言的基础.从正则语言识别的角度证明了正则语言的识别系统确定有限自动机所识别的语言集是一个递归可枚举集,同时讨论了正则语言的可递归性.有助于进一步研究正则语言的自动产生机制.     

半群中的Fuzzy理想

本文首先引入了基本 Fuzzy点、Fuzzy半群与 Fuzzy理想等概念 ;其次定义了 Fuzzy对半群、Fuzzy零半群 ,并讨论了它们与 Fuzzy理想的等价条件 ;最后获得了在内 (左、右 )正则半群中 Fuzzy理想的一些代数性质     

正则语言的可递归性

根据可计算理论,形式语言的递归性是计算机产生和识别形式语言的基础。从正则语言识别的角度证明了正则语言的识别系统确定有限自动机所识别的语言集是一个递归可枚举集,同时讨论了正则语言的可递归性。有助于进一步研究正则语言的自动产生机制。     

模糊树语言与模糊树文法的等价性

考虑采用正则表达式,有限自动机和文法来描述,提出了模糊树正则表达式的概念,得到了模糊树正则语言的可识别性,并证明了模糊树语言是正则的充分必要条件,这为进一步讨论模糊树自动机奠定了基础.     

Fuzzy析取语言的若干结果

[1]中刻划了 F-正则语言的代数特征,并讨论了某些代数性质,本文继续[1]的工作,定义了 F-析取语言,并用 F-代数结构的方法刻划了 F-析取语言的某些特性.     

模糊极小自动机与约简模糊自动机

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

点化Fuzzy正则半群

以基本Ｆｕｚｚｙ点为基础,引入了Ｆｕｚｚｙ（内）正则半群,Ｆｕｚｚｙ左（右）正则半群等概念,讨论了Ｆｕｚｚｙ（内）正则半群中Ｆｕｚｚｙ理想的一些代数性质,进一步刻化了Ｆｕｚｚｙ（内）正则半群。     

格值正则文法及其语言的性质

给出了(确定)格值正则文法与(确定)格值正则语言的定义．从一个新的角度，即文法的角度研究确定格值正则语言关于正则运算的封闭性，从而完善了格值正则语言的运算性质，并给出了格值正则文法与确定格值正则文法等价的条件．