A Tale of Conjunctive Grammars

Research outputpeer-review

2 Citations (Scopus)


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.

Original languageEnglish
Title of host publicationDevelopments in Language Theory - 22nd International Conference, DLT 2018, Proceedings
EditorsMizuho Hoshi, Shinnosuke Seki
PublisherSpringer Nature
Number of pages24
ISBN (Print)9783319986531
Publication statusPublished - 1 Sep 2018
Event22nd International Conference on Developments in Language Theory, DLT 2018 - Tokyo
Duration: 10 Sep 201814 Sep 2018

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11088 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference22nd International Conference on Developments in Language Theory, DLT 2018

Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'A Tale of Conjunctive Grammars'. Together they form a unique fingerprint.

Cite this