On permutative grammars generating context-free languages
暂无分享,去创建一个
A grammar is said to be permutative if it has permutation productions of the formAB ρBA in addition to context-free productions. Szilard languages and label languages are studied as examples of languages generable by permutative grammars. Particularly, sufficient conditions for a permutative grammar to generate a context-free language are studied.
[1] Brenda S. Baker,et al. Non-context-Free Grammars Generating Context-Free Languages , 1974, Inf. Control..
[2] Etsuro Moriya,et al. Associate Languages and Derivational Complexity of Formal Grammars and Languages , 1973, Inf. Control..
[3] James A. Heinen,et al. A General Class of Noncontext Free Grammars Generating Context Free Languages , 1979, Inf. Control..