L-fuzzy grammars
L-fuzzy grammars
复制标题
DOI：
10.1016/0020-0255(75)90010-9
复制
发表时间：
1975-04
期刊：
影响因子：
--
通讯作者：
Hyo Heng Kim;M. Mizumoto;J. Toyoda;Kokichi Tanaka
中科院分区：
文献类型：
--
作者：
Hyo Heng Kim;M. Mizumoto;J. Toyoda;Kokichi Tanaka
将格元素赋给形式语法的重写规则，定义了L-fuzzy语法。根据格的种类，即分配格、格序群和格序单群，定义了两类L-fuzzy语法。本文证明了一些上下文敏感的语言可以由带切点的3 * - l型模糊语法生成。本文还证明了对于2型l -模糊语法，Chomsky和Greibach范式可以被构造为形式语法理论中相应概念的扩展。
An L-fuzzy grammar is defined by assigning the element of lattice to the rewriting rules of a formal grammar. According to the kind of lattice, say, distributive lattice, lattice-ordered group, and lattice-ordered monoid, two type of L-fuzzy grammars are defined. It is shown that some context-sensitive languages can be generated by type 3∗-L-fuzzy grammars with cut points. It is also shown that for type 2 L-fuzzy grammars, Chomsky and Greibach normal form can be constructed as an extension of corresponding notion in the theory of formal grammars.