{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:34:16Z","timestamp":1750221256666,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,9,17]],"date-time":"2018-09-17T00:00:00Z","timestamp":1537142400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,9,17]]},"DOI":"10.1145\/3241653.3241655","type":"proceedings-article","created":{"date-parts":[[2018,9,18]],"date-time":"2018-09-18T12:11:39Z","timestamp":1537272699000},"page":"13-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Parser combinators for context-free path querying"],"prefix":"10.1145","author":[{"given":"Ekaterina","family":"Verbitskaia","sequence":"first","affiliation":[{"name":"Saint Petersburg State University, Russia"}]},{"given":"Ilya","family":"Kirillov","sequence":"additional","affiliation":[{"name":"Saint Petersburg State University, Russia"}]},{"given":"Ilya","family":"Nozkin","sequence":"additional","affiliation":[{"name":"Saint Petersburg State University, Russia"}]},{"given":"Semyon","family":"Grigorev","sequence":"additional","affiliation":[{"name":"Saint Petersburg State University, Russia"}]}],"member":"320","published-online":{"date-parts":[[2018,9,17]]},"reference":[{"volume-title":"Expressive Path Queries on Graphs with Data. In International Conference on Logic for Programming Artificial Intelligence and Reasoning. Springer, 71-85","year":"2013","author":"Barcel\u00f3 Pablo","key":"e_1_3_2_1_1_1"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2775051.2676977"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Tevfik Bultan Fang Yu Muath Alkhalaf and Abdulbaki Aydin. 2018. String Analysis for Software Verification and Security.   Tevfik Bultan Fang Yu Muath Alkhalaf and Abdulbaki Aydin. 2018. String Analysis for Software Verification and Security.","DOI":"10.1007\/978-3-319-68670-7"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2544174.2500586"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-63390-9_27"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3166094.3166104"},{"key":"e_1_3_2_1_7_1","unstructured":"Jelle Hellings. 2014. Conjunctive context-free path queries. (2014).  Jelle Hellings. 2014. Conjunctive context-free path queries. (2014)."},{"key":"e_1_3_2_1_8_1","unstructured":"Jelle Hellings. 2015. Path Results for Context-free Grammar Queries on Graphs. CoRR abs\/1502.02242 (2015). http:\/\/arxiv.org\/abs\/1502.02242  Jelle Hellings. 2015. Path Results for Context-free Grammar Queries on Graphs. CoRR abs\/1502.02242 (2015). http:\/\/arxiv.org\/abs\/1502.02242"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2771783.2771803"},{"first-page":"1","volume-title":"Proceedings of the 2016 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation (PEPM '16)","author":"Izmaylova Anastasia","key":"e_1_3_2_1_10_1"},{"key":"e_1_3_2_1_11_1","first-page":"3","article-title":"Memoization in Top-down","volume":"21","author":"Johnson Mark","year":"1995","journal-title":"Parsing. Comput. Linguist."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2489837.2489844"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/NBiS.2015.69"},{"key":"e_1_3_2_1_14_1","first-page":"9","article-title":"Pointer-induced Aliasing","volume":"28","author":"Marlowe Thomas J.","year":"1993","journal-title":"A Clarification. SIGPLAN Not."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142552"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1137\/S009753979122370X"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(02)00543-1"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/11823230_7"},{"key":"e_1_3_2_1_19_1","unstructured":"Eric Prud Andy Seaborne etal 2006. SPARQL query language for RDF. (2006).  Eric Prud Andy Seaborne et al. 2006. SPARQL query language for RDF. (2006)."},{"key":"e_1_3_2_1_20_1","unstructured":"Joan Gerard Rekers. 1992. Parser generation for interactive environments. Ph.D. Dissertation. Universiteit van Amsterdam.  Joan Gerard Rekers. 1992. Parser generation for interactive environments . Ph.D. Dissertation. Universiteit van Amsterdam."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/271338.271343"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/199448.199462"},{"key":"e_1_3_2_1_23_1","unstructured":"Juan L Reutter Miguel Romero and Moshe Y Vardi. 2015. Regular queries on graph databases. Theory of Computing Systems (2015) 1-53.   Juan L Reutter Miguel Romero and Moshe Y Vardi. 2015. Regular queries on graph databases. Theory of Computing Systems (2015) 1-53."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2815072.2815073"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.entcs.2010.08.041"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.scico.2012.03.005"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"crossref","unstructured":"Elizabeth Scott Adrian Johnstone and Rob Economopoulos. 2007. BRNGLR: a cubic Tomita-style GLR parsing algorithm. Acta informatica 44 6 (2007) 427-461.   Elizabeth Scott Adrian Johnstone and Rob Economopoulos. 2007. BRNGLR: a cubic Tomita-style GLR parsing algorithm. Acta informatica 44 6 (2007) 427-461.","DOI":"10.1007\/s00236-007-0054-z"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1515\/jib-2008-100"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3037697.3037744"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2001420.2001440"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/298514.298576"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3009837.3009848"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-46523-4_38"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1328438.1328464"}],"event":{"name":"ICFP '18: 23nd ACM SIGPLAN International Conference on Functional Programming","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages"],"location":"St. Louis MO USA","acronym":"ICFP '18"},"container-title":["Proceedings of the 9th ACM SIGPLAN International Symposium on Scala"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3241653.3241655","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3241653.3241655","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:08:09Z","timestamp":1750212489000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3241653.3241655"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9,17]]},"references-count":34,"alternative-id":["10.1145\/3241653.3241655","10.1145\/3241653"],"URL":"https:\/\/doi.org\/10.1145\/3241653.3241655","relation":{},"subject":[],"published":{"date-parts":[[2018,9,17]]},"assertion":[{"value":"2018-09-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}