Fuzzy grammar theory based on lattices
Fuzzy grammar theory based on lattices
复制标题
基于格的模糊语法理论
DOI：
10.1007/s00500-012-0845-1
复制
发表时间：
2012-03
期刊：
影响因子：
4.1
通讯作者：
Li, Qingguo
中科院分区：
文献类型：
--
作者：
Jin, Jianhua;Li, Qingguo
本文在广度优先和深度优先的基础上，建立了基于格的模糊语法基本框架，为模糊自动机的分析提供了必要的工具。研究了格上有隶属值的有限自动机（l-VFAs）、格值正则语法（l-RGs）和格值确定性正则语法（l-DRGs）之间的关系。结果表明，基于每种语义方式，l- vfa和l- rgs在接受或生成同一类模糊语言的意义上是等价的。进一步证明了基于深度优先的l- vfa、l值确定性有限自动机、l-RGs和l- drgs是等价的。对于anyl-RG，当且仅当真值域是分布格时，基于宽度优先方式的语言与基于深度优先方式的语言重合。
In this paper, on the basis of breadth-first and depth-first ways, we establish a fundamental framework of fuzzy grammars based on lattices, which provides a necessary tool for the analysis of fuzzy automata. The relationship among finite automata with membership values in lattices (l-VFAs), lattice-valued regular grammars (l-RGs) and lattice-valued deterministic regular grammars (l-DRGs) is investigated. It is demonstrated that, based on each semantic way,l-VFAs andl-RGs are equivalent in the sense that they accept or generate the same classes of fuzzy languages. Furthermore, it is proved thatl-VFAs,l-valued deterministic finite automata,l-RGs andl-DRGs are equivalent based on depth-first way. For anyl-RG, the language based on breadth-first way coincides with the language based on depth-first way if and only if the truth-valued domainlis a distributive lattice.
登录
查看更多内容
基于量子逻辑的自动机理论笔记
DOI：
10.1007/s11432-007-0020-y
发表时间：
2007-04
期刊：
Science in China Series F: Information Sciences
影响因子：
--
作者：
通讯作者：
--
影响因子：
4.1
作者：
Li Sheng;Yongming Li
通讯作者：
Li Sheng;Yongming Li
DOI：
10.1016/0020-0255(75)90010-9
发表时间：
1975-04
期刊：
Inf. Sci.
影响因子：
--
作者：
Hyo Heng Kim;M. Mizumoto;J. Toyoda;Kokichi Tanaka
通讯作者：
Hyo Heng Kim;M. Mizumoto;J. Toyoda;Kokichi Tanaka
DOI：
10.1145/505482.505499
发表时间：
2001-07
期刊：
ACM SIGSOFT Softw. Eng. Notes
影响因子：
--
作者：
Jim Law
通讯作者：
Jim Law
影响因子：
1.4
作者：
Wei Cheng;Jue Wang
通讯作者：
Wei Cheng;Jue Wang