Commutative Context-Free Grammar
Ji Zhang · 2007
The concept of commutative context-free grammar is presented in this paper, L is said to be a commutative context-free language if there is a commutative context-free grammar G such that L=L(G; It is proofed that the class language is a proper subclass of context-free language;The structural feature of commutative context-free language is analyzed;The Pumping lemma of commutative context-free language is given.