{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T00:17:42Z","timestamp":1740097062519,"version":"3.37.3"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662437414"},{"type":"electronic","value":"9783662437421"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-662-43742-1_1","type":"book-chapter","created":{"date-parts":[[2014,6,18]],"date-time":"2014-06-18T17:23:10Z","timestamp":1403112190000},"page":"1-13","source":"Crossref","is-referenced-by-count":0,"title":["Building PMCFG Parsers as Datalog Program Transformations"],"prefix":"10.1007","author":[{"given":"Arthur","family":"Ball","sequence":"first","affiliation":[]},{"given":"Pierre","family":"Bourreau","sequence":"additional","affiliation":[]},{"given":"\u00c9meric","family":"Kien","sequence":"additional","affiliation":[]},{"given":"Sylvain","family":"Salvati","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"1_CR1","doi-asserted-by":"crossref","unstructured":"Angelov, K.: Incremental parsing with parallel multiple context-free grammars. In: EACL, pp. 69\u201376 (2009)","DOI":"10.3115\/1609067.1609074"},{"key":"1_CR2","unstructured":"Boullier, P.: Range concatenation grammars. In: Proceedings of the Sixth International Workshop on Parsing Technologies, pp. 53\u201364 (February 2000)"},{"key":"1_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1007\/BFb0031371","volume-title":"Natural Language Communication with Computers","author":"A. Colmerauer","year":"1978","unstructured":"Colmerauer, A.: Metamorphosis grammars. In: Bolc, L. (ed.) Natural Language Communication with Computers. LNCS, vol.\u00a063, pp. 133\u2013188. Springer, Heidelberg (1978)"},{"key":"1_CR4","first-page":"170","volume-title":"Proceedings of the 4th ACM SIGACT-SIGPLAN Symposium on Principles of Programming Languages","author":"A.J. Demers","year":"1977","unstructured":"Demers, A.J.: Generalized left corner parsing. In: Proceedings of the 4th ACM SIGACT-SIGPLAN Symposium on Principles of Programming Languages, pp. 170\u2013182. ACM, New York (1977), \n                    \n                      http:\/\/doi.acm.org\/10.1145\/512950.512966"},{"issue":"2","key":"1_CR5","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1145\/362007.362035","volume":"13","author":"J. Earley","year":"1970","unstructured":"Earley, J.: An efficient context-free parsing algorithm. Commun. ACM\u00a013(2), 94\u2013102 (1970)","journal-title":"Commun. ACM"},{"key":"1_CR6","first-page":"176","volume-title":"Proceedings of the 45th Annual Meeting of the Association for Computational Linguistics","author":"M. Kanazawa","year":"2007","unstructured":"Kanazawa, M.: Parsing and generation as Datalog queries. In: Proceedings of the 45th Annual Meeting of the Association for Computational Linguistics, pp. 176\u2013183. Association for Computational Linguistics, Prague (2007)"},{"key":"1_CR7","unstructured":"Kanazawa, M.: A prefix-correct Earley recognizer for multiple context-free grammars. In: TAG+9, Proceedings of the Ninth International Workshop on Tree Adjoining Grammars and Related Frameworks, Tubingen, Germany (June 2008)"},{"key":"1_CR8","unstructured":"Kanazawa, M.: Parsing and generation as Datalog query evaluation (2012) (under review), \n                    \n                      http:\/\/research.nii.ac.jp\/~kanazawa\/publications\/pagadqe.pdf"},{"key":"1_CR9","unstructured":"Kobele, G.M.: Generating Copies: An investigation into structural identity in language and grammar. Ph.D. thesis, UCLA (2006)"},{"key":"1_CR10","unstructured":"Ljungl\u00f6f, P.: Expressivity and complexity of the Grammatical Framework. Citeseer (2004)"},{"key":"1_CR11","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/11422532_12","volume-title":"Logical Aspects of Computational Linguistics","author":"P. Ljungl\u00f6f","year":"2005","unstructured":"Ljungl\u00f6f, P.: A polynomial time extension of parallel multiple context-free grammar. In: Blache, P., Stabler, E.P., Busquets, J.V., Moot, R. (eds.) LACL 2005. LNCS (LNAI), vol.\u00a03492, pp. 177\u2013188. Springer, Heidelberg (2005)"},{"key":"1_CR12","unstructured":"Ljungl\u00f6f, P.: Practical parsing of parallel multiple context-free grammars. In: TAG+11, 11th International Workshop on Tree Adjoining Grammar and Related Formalisms, Paris, France (2012)"},{"key":"1_CR13","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1007\/BFb0052165","volume-title":"Logical Aspects of Computational Linguistics","author":"J. Michaelis","year":"1997","unstructured":"Michaelis, J., Kracht, M.: Semilinearity as a syntactic invariant. In: Retor\u00e9, C. (ed.) LACL 1996. LNCS (LNAI), vol.\u00a01328, pp. 329\u2013345. Springer, Heidelberg (1997)"},{"key":"1_CR14","doi-asserted-by":"crossref","unstructured":"Nederhof, M.J.: Generalized left-corner parsing. In: Sixth Conference of the European Chapter of the Association for Computational Linguistics, Proceedings of the Conference, pp. 305\u2013314 (1993)","DOI":"10.3115\/976744.976780"},{"key":"1_CR15","unstructured":"Pereira, F.C., Shieber, S.M.: Prolog and Natural-Language Analysis. CSLI Lecture Notes Series, vol.\u00a010. Center for the Study of Language and Information (1987), \n                    \n                      http:\/\/mtome.com\/Publications\/PNLA\/pnla.html"},{"issue":"2","key":"1_CR16","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1016\/0304-3975(91)90374-B","volume":"88","author":"H. Seki","year":"1991","unstructured":"Seki, H., Matsamura, T., Mamoru, F., Kasami, T.: On multiple context-free grammars. Theoretical Computer Science\u00a088(2), 191\u2013229 (1991)","journal-title":"Theoretical Computer Science"},{"key":"1_CR17","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1007\/BF00630917","volume":"8","author":"S. Shieber","year":"1985","unstructured":"Shieber, S.: Evidence against the context-freeness of natural language. Linguistics and Philosophy\u00a08, 333\u2013343 (1985), \n                    \n                      http:\/\/dx.doi.org\/10.1007\/BF00630917","journal-title":"Linguistics and Philosophy"},{"key":"1_CR18","doi-asserted-by":"crossref","unstructured":"Sikkel, K.: Parsing schemata - a framework for specification and analysis of parsing algorithms. Springer (1997)","DOI":"10.1007\/978-3-642-60541-3"},{"key":"1_CR19","doi-asserted-by":"crossref","unstructured":"Ullman, J.D.: Bottom-up beats top-down for datalog. In: Proceedings of the Eighth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pp. 140\u2013149. ACM (1989)","DOI":"10.1145\/73721.73736"}],"container-title":["Lecture Notes in Computer Science","Logical Aspects of Computational Linguistics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-43742-1_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,26]],"date-time":"2019-05-26T22:37:10Z","timestamp":1558910230000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-43742-1_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783662437414","9783662437421"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-43742-1_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}