{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:47:02Z","timestamp":1742914022973,"version":"3.40.3"},"publisher-location":"Cham","reference-count":24,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319537320"},{"type":"electronic","value":"9783319537337"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-53733-7_22","type":"book-chapter","created":{"date-parts":[[2017,2,15]],"date-time":"2017-02-15T05:39:21Z","timestamp":1487137161000},"page":"299-310","source":"Crossref","is-referenced-by-count":0,"title":["A Derivational Model of Discontinuous Parsing"],"prefix":"10.1007","author":[{"given":"Mark-Jan","family":"Nederhof","sequence":"first","affiliation":[]},{"given":"Anssi","family":"Yli-Jyr\u00e4","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,2,16]]},"reference":[{"key":"22_CR1","doi-asserted-by":"crossref","unstructured":"Alshawi, H.: Head automata and bilingual tiling: translation with minimal representations. In: Proceedings of the Conference on 34th Annual Meeting of the Association for Computational Linguistics, Santa Cruz, California, USA, pp. 167\u2013176, June 1996","DOI":"10.3115\/981863.981886"},{"key":"22_CR2","doi-asserted-by":"crossref","unstructured":"Boyd, A.: Discontinuity revisited: an improved conversion to context-free representations. In: Proceedings of the Linguistic Annotation Workshop, at ACL 2007, Prague, Czech Republic, pp. 41\u201344, June 2007","DOI":"10.3115\/1642059.1642065"},{"issue":"4","key":"22_CR3","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1162\/089120103322753356","volume":"29","author":"M Collins","year":"2003","unstructured":"Collins, M.: Head-driven statistical models for natural language parsing. Comput. Linguis. 29(4), 589\u2013637 (2003)","journal-title":"Comput. Linguis."},{"key":"22_CR4","unstructured":"Daniels, M., Meurers, W.: Improving the efficiency of parsing with discontinuous constituents. In: Proceedings of NLULP 2002: The 7th International Workshop on Natural Language Understanding and Logic Programming, Datalogiske Skrifter, vol. 92, pp. 49\u201368, Roskilde Universitetscenter, Copenhagen (2002)"},{"key":"22_CR5","unstructured":"Evang, K., Kallmeyer, L.: PLCFRS parsing of English discontinuous constituents. In: Proceedings of the 12th International Conference on Parsing Technologies, Dublin, Ireland, pp. 104\u2013116, October 2011"},{"key":"22_CR6","doi-asserted-by":"crossref","first-page":"304","DOI":"10.1016\/S0019-9958(65)90232-9","volume":"8","author":"H Gaifman","year":"1965","unstructured":"Gaifman, H.: Dependency systems and phrase-structure systems. Inf. Control 8, 304\u2013337 (1965)","journal-title":"Inf. Control"},{"issue":"4","key":"22_CR7","doi-asserted-by":"crossref","first-page":"511","DOI":"10.2307\/411934","volume":"40","author":"D Hays","year":"1964","unstructured":"Hays, D.: Dependency theory: a formalism and some observations. Language 40(4), 511\u2013525 (1964)","journal-title":"Language"},{"key":"22_CR8","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1007\/978-3-642-76626-8_35","volume-title":"Speech Recognition and Understanding \u2013 Recent Advances, Trends and Applications","author":"F Jelinek","year":"1992","unstructured":"Jelinek, F., Lafferty, J., Mercer, R.: Basic methods of probabilistic context free grammars. In: Laface, P., De Mori, R. (eds.) Speech Recognition and Understanding \u2013 Recent Advances, Trends and Applications, pp. 345\u2013360. Springer, Heidelberg (1992)"},{"key":"22_CR9","doi-asserted-by":"crossref","unstructured":"Kahane, S., Nasr, A., Rambow, O.: Pseudo-projectivity, a polynomially parsable non-projective dependency grammar. In: 36th Annual Meeting of the Association for Computational Linguistics and 17th International Conference on Computational Linguistics, vol. 1, Montreal, Quebec, Canada, pp. 646\u2013652, August 1998","DOI":"10.3115\/980845.980953"},{"key":"22_CR10","unstructured":"Kallmeyer, K., Kuhlmann, M.: A formal model for plausible dependencies in lexicalized tree adjoining grammar. In: Eleventh International Workshop on Tree Adjoining Grammar and Related Formalisms, pp. 108\u2013116 (2012)"},{"key":"22_CR11","doi-asserted-by":"crossref","unstructured":"Kathol, A., Pollard, C.: Extraposition via complex domain formation. In: Proceedings of the Conference on 33rd Annual Meeting of the Association for Computational Linguistics, Cambridge, Massachusetts, USA , pp. 174\u2013180, June 1995","DOI":"10.3115\/981658.981682"},{"issue":"2","key":"22_CR12","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1162\/COLI_a_00125","volume":"39","author":"M Kuhlmann","year":"2013","unstructured":"Kuhlmann, M.: Mildly non-projective dependency grammar. Comput. Linguis. 39(2), 355\u2013387 (2013)","journal-title":"Comput. Linguis."},{"key":"22_CR13","doi-asserted-by":"crossref","unstructured":"Maier, W.: Discontinuous incremental shift-reduce parsing. In: 53rd Annual Meeting of the Association for Computational Linguistics and 7th International Joint Conference on Natural Language Processing, vol. 1, Beijing, pp. 1202\u20131212, July 2015","DOI":"10.3115\/v1\/P15-1116"},{"key":"22_CR14","unstructured":"McDonald, R., Pereira, F.: Online learning of approximate dependency parsing algorithms. In: Proceedings of the 11th Conference of the European Chapter of the Association for Computational Linguistics, Trento, Italy, pp. 81\u201388 (2006)"},{"key":"22_CR15","doi-asserted-by":"crossref","unstructured":"Nederhof, M.J., McCaffery, M.: Deterministic parsing using PCFGs. In: Proceedings of the 14th Conference of the European Chapter of the Association for Computational Linguistics, Gothenburg, Sweden, pp. 338\u2013347 (2014)","DOI":"10.3115\/v1\/E14-1036"},{"key":"22_CR16","doi-asserted-by":"crossref","unstructured":"Nederhof, M.J., Satta, G.: An alternative method of training probabilistic LR parsers. In: Proceedings of the Conference on 42nd Annual Meeting of the Association for Computational Linguistics, Barcelona, Spain, pp. 551\u2013558, July 2004","DOI":"10.3115\/1218955.1219025"},{"key":"22_CR17","unstructured":"Nederhof, M.J., Vogler, H.: Hybrid grammars for discontinuous parsing. In: The 25th International Conference on Computational Linguistics: Technical papers, Dublin, Ireland, pp. 1370\u20131381, August 2014"},{"key":"22_CR18","doi-asserted-by":"crossref","unstructured":"Nivre, J.: Non-projective dependency parsing in expected linear time. In: Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP, Suntec, Singapore, pp. 351\u2013359, August 2009","DOI":"10.3115\/1687878.1687929"},{"key":"22_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-3-319-18111-0_1","volume-title":"Computational Linguistics and Intelligent Text Processing","author":"J Nivre","year":"2015","unstructured":"Nivre, J.: Towards a universal grammar for natural language processing. In: Gelbukh, A. (ed.) CICLing 2015. LNCS, vol. 9041, pp. 3\u201316. Springer, Heidelberg (2015). doi: 10.1007\/978-3-319-18111-0_1"},{"key":"22_CR20","doi-asserted-by":"crossref","unstructured":"Nivre, J., Nilsson, J.: Pseudo-projective dependency parsing. In: Proceedings of the Conference on 43rd Annual Meeting of the Association for Computational Linguistics, Ann Arbor, Michigan, pp. 99\u2013106, June 2005","DOI":"10.3115\/1219840.1219853"},{"key":"22_CR21","doi-asserted-by":"crossref","unstructured":"Petrov, S., Barrett, L., Thibaux, R., Klein, D.: Learning accurate, compact, and interpretable tree annotation. In: Proceedings of the 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics, Sydney, Australia, pp. 433\u2013440, July 2006","DOI":"10.3115\/1220175.1220230"},{"key":"22_CR22","doi-asserted-by":"crossref","unstructured":"Reape, M.: A logical treatment of semi-free word order and bounded discontinuous constituency. In: Proceedings of the Conference on Fourth Conference of the European Chapter of the Association for Computational Linguistics, Manchester, England, pp. 103\u2013110, April 1989","DOI":"10.3115\/976815.976829"},{"key":"22_CR23","unstructured":"S\u00f8gaard, A., Haulrich, M.: On the derivation perplexity of treebanks. In: Proceedings of the Ninth International Workshop on Treebanks and Linguistic Theories, Tartu, Estonia, pp. 223\u2013232, December 2010"},{"issue":"3","key":"22_CR24","doi-asserted-by":"crossref","first-page":"3","DOI":"10.5715\/jnlp.6.3_3","volume":"6","author":"V Sornlertlamvanich","year":"1999","unstructured":"Sornlertlamvanich, V., Inui, K., Tanaka, H., Tokunaga, T., Takezawa, T.: Empirical support for new probabilistic generalized LR parsing. J. Nat. Lang. Process. 6(3), 3\u201322 (1999)","journal-title":"J. Nat. Lang. Process."}],"container-title":["Lecture Notes in Computer Science","Language and Automata Theory and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-53733-7_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,18]],"date-time":"2019-09-18T14:18:57Z","timestamp":1568816337000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-53733-7_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319537320","9783319537337"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-53733-7_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}