Conjunctive grammars are an extension of ordinary (“context-free”) grammars with a conjunction operator, which can be used in any rules to specify a substring that satisfies several syntactic conditions simultaneously. This family has been systematically studied since the turn of the century, and is a subject of current studies. This paper gives an overview of the current state of the art in the research on conjunctive grammars.
CITATION STYLE
Okhotin, A. (2018). A Tale of Conjunctive Grammars. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 11088 LNCS, pp. 36–59). Springer Verlag. https://doi.org/10.1007/978-3-319-98654-8_4
Mendeley helps you to discover research relevant for your work.