Algebraic Properties of Context-Free Grammar Based on Quantum Logic

Yongming Li
2011-01-01
Computer Engineering and Applications Journal
Abstract:The concept of orthomodular lattice-Valued Context-Free Grammar(l-VCFG) is proposed and its algebraic properties are investigated.It is shown that orthomodular lattice-Valued Chomsky Normal Forms(l-VCNF) and orthomodular latticeValued Greibach Normal Forms(l-VGNF) of l-VCFG are mutually equivalent.The related transformations are constructed in the meantime.Some algebraic and level characterizations of orthomodular lattice-valued context-free languages are presented,and the closed properties of this l-valued languages under some regular operations are studied at the same time.
What problem does this paper attempt to address?