Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review
A Tale of Conjunctive Grammars. / Okhotin, Alexander.
Developments in Language Theory - 22nd International Conference, DLT 2018, Proceedings. ed. / Mizuho Hoshi; Shinnosuke Seki. Springer Nature, 2018. p. 36-59 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11088 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review
}
TY - GEN
T1 - A Tale of Conjunctive Grammars
AU - Okhotin, Alexander
PY - 2018/9/1
Y1 - 2018/9/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85053935034&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-98654-8_4
DO - 10.1007/978-3-319-98654-8_4
M3 - Conference contribution
AN - SCOPUS:85053935034
SN - 9783319986531
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 36
EP - 59
BT - Developments in Language Theory - 22nd International Conference, DLT 2018, Proceedings
A2 - Hoshi, Mizuho
A2 - Seki, Shinnosuke
PB - Springer Nature
T2 - 22nd International Conference on Developments in Language Theory, DLT 2018
Y2 - 10 September 2018 through 14 September 2018
ER -
ID: 41137492