On the closure properties of linear conj
โ
Alexander Okhotin
๐
Article
๐
2003
๐
Elsevier Science
๐
English
โ 234 KB
Linear conjunctive grammars are conjunctive grammars in which the body of each conjunct contains no more than a single nonterminal symbol. They can at the same time be thought of as a special case of conjunctive grammars and as a generalization of linear context-free grammars that provides an explic