AN OVERVIEW OF CONJUNCTIVE GRAMMARS
Alexander Okhotin · WORLD SCIENTIFIC eBooks · 2004
Conjunctive grammars were introduced in 2000 as a generalization of context-free grammars that allows the use of an explicit intersection oper-ation in rules. Several theoretical results on their properties have been ob-tained since then, and a number of efficient parsing algorithms that justify the practical value of the concept have been developed. This article reviews these results and proposes numerous open problems. 1