A Tale of Conjunctive Grammars

Research outputpeer-review

2 Citations (Scopus)

Abstract

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
Pages36-59
Number of pages24
ISBN (Print)9783319986531
DOIs
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

Conference

Conference22nd International Conference on Developments in Language Theory, DLT 2018
CountryJapan
CityTokyo
Period10/09/1814/09/18

    Fingerprint

Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Okhotin, A. (2018). A Tale of Conjunctive Grammars. In M. Hoshi, & S. Seki (Eds.), Developments in Language Theory - 22nd International Conference, DLT 2018, Proceedings (pp. 36-59). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11088 LNCS). Springer. https://doi.org/10.1007/978-3-319-98654-8_4