Abstract
Fuzzy grammars on Boolean lattices (B-fuzzy grammars) are newly defined and their basic properties are investigated. B-fuzzy grammars are defined as the extension of fuzzy grammars by Lee and Zadeh, where the grades of the application of rewriting rules of B-fuzzy grammars are the elements of Boolean lattice rather than the elements of unit interval [0,1].
It is shown that type 2 B-fuzzy grammars can generate type 1 languages though type 2 fuzzy grammars cannot generate type 2 languages. And the closure properties of B-fuzzy grammars are also studied.
Keywords: