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 language | English |
|---|---|
| Title of host publication | Developments in Language Theory - 22nd International Conference, DLT 2018, Proceedings |
| Editors | Mizuho Hoshi, Shinnosuke Seki |
| Publisher | Springer |
| Pages | 36-59 |
| Number of pages | 24 |
| ISBN (Print) | 9783319986531 |
| DOIs | |
| Publication status | Published - 1 Sep 2018 |
| Event | 22nd International Conference on Developments in Language Theory, DLT 2018 - Tokyo Duration: 10 Sep 2018 → 14 Sep 2018 |
Publication series
| Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
|---|---|
| Volume | 11088 LNCS |
| ISSN (Print) | 0302-9743 |
| ISSN (Electronic) | 1611-3349 |
Conference
| Conference | 22nd International Conference on Developments in Language Theory, DLT 2018 |
|---|---|
| Country | Japan |
| City | Tokyo |
| Period | 10/09/18 → 14/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