{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T14:36:36Z","timestamp":1742999796787,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642307720"},{"type":"electronic","value":"9783642307737"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-30773-7_10","type":"book-chapter","created":{"date-parts":[[2012,8,13]],"date-time":"2012-08-13T15:53:08Z","timestamp":1344873188000},"page":"133-158","source":"Crossref","is-referenced-by-count":0,"title":["On Dependency Analysis via Contractions and Weighted FSTs"],"prefix":"10.1007","author":[{"given":"Anssi","family":"Yli-Jyr\u00e4","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"10_CR1","volume-title":"Proceedings of the ESSLLI\u201996 robust parsing workshop","author":"Steven Abney","year":"1996","unstructured":"Abney, Steven. 1996. Partial parsing via finite state cascades. In Proceedings of the ESSLLI\u201996 robust parsing workshop, Prague, Czech Republic."},{"key":"10_CR2","first-page":"78","volume-title":"Proceedings of the COLING 2004 workshop of recent advances in dependency grammar","author":"Ralph Debusmann","year":"2004","unstructured":"Debusmann, Ralph, Denys Duchier, and Geert-Jan\u00a0M. Kruijff. 2004. Extensible dependency grammar: A new methodology. In Proceedings of the COLING 2004 workshop of recent advances in dependency grammar, Geneva, Switzerland, eds. Geert-Jan\u00a0M. Kruijff and Denys Duchier, 78\u201384."},{"key":"10_CR3","unstructured":"Didriksen, Tino. 2010. Constraint grammar manual: 3rd version of the CG formalism variant. GrammarSoft ApS, Denmark. http:\/\/beta.visl.sdu.dk\/cg3\/vislcg3.pdf."},{"key":"10_CR4","first-page":"54","volume-title":"Proceedings of the 4th international workshop on parsing technologies","author":"Jason Eisner","year":"1997","unstructured":"Eisner, Jason. 1997. Bilexical grammars and a cubic-time probabilistic parser. In Proceedings of the 4th international workshop on parsing technologies, 54\u201365. Cambridge: MIT."},{"key":"10_CR5","volume-title":"Proceedings of sixth international workshop on parsing technologies (IWPT 2000)","author":"David Elworthy","year":"2000","unstructured":"Elworthy, David. 2000. A finite state parser with dependency structure output. In Proceedings of sixth international workshop on parsing technologies (IWPT 2000). Trento: Institute for Scientific and Technological Research."},{"key":"10_CR6","first-page":"1492","volume-title":"Proceedings of the 48th annual meeting of the Association for Computational Linguistics (ACL 2010)","author":"Carlos G\u00f3mez-Rodr\u00edguez","year":"2010","unstructured":"G\u00f3mez-Rodr\u00edguez, Carlos, and Joakim Nivre. 2010. A transition-based parser for 2-planar dependency structures. In Proceedings of the 48th annual meeting of the Association for Computational Linguistics (ACL 2010), Uppsala, Sweden, 1492\u20131501."},{"key":"10_CR7","first-page":"291","volume-title":"Proceedings of the 12th conference of the European chapter of the Association for Computational Linguistics (EACL 2009)","author":"Carlos G\u00f3mez-Rodr\u00edguez","year":"2009","unstructured":"G\u00f3mez-Rodr\u00edguez, Carlos, David Weir, and John Carroll. 2009. Parsing mildly non-projective dependency structures. In Proceedings of the 12th conference of the European chapter of the Association for Computational Linguistics (EACL 2009), 291\u2013299."},{"key":"10_CR8","first-page":"39","volume-title":"Proceedings of the 9th international workshop on finite state methods and natural language processing (FSMNLP 2011)","author":"Mans Hulden","year":"2011","unstructured":"Hulden, Mans. 2011. Constraint Grammar parsing with left and right sequential finite transducers. In Proceedings of the 9th international workshop on finite state methods and natural language processing (FSMNLP 2011), 39\u201347. Blois: Association for Computational Linguistics. http:\/\/www.aclweb.org\/anthology\/W11-4406."},{"key":"10_CR9","series-title":"Studies in natural language processing","first-page":"33","volume-title":"Proceedings of the ECAI\u201996 workshop on extended finite state models of language","author":"Aravind K. Joshi","year":"1996","unstructured":"Joshi, Aravind K. 1996. A parser from antiquity: an early application of finite state transducers to natural language parsing. In Proceedings of the ECAI\u201996 workshop on extended finite state models of language, ed. Andr\u00e1s Kornai. Studies in natural language processing, 33\u201334. Cambridge: Cambridge University Press."},{"key":"10_CR10","first-page":"156","volume-title":"Proceedings of the 14th COLING 1992 conference","author":"Kimmo Koskenniemi","year":"1992","unstructured":"Koskenniemi, Kimmo, Pasi Tapanainen, and Atro Voutilainen. 1992. Compiling and using finite-state syntactic rules. In Proceedings of the 14th COLING 1992 conference, Nantes, France. Vol.\u00a01, 156\u2013162."},{"key":"10_CR11","series-title":"Lecture notes in artificial intelligence, FoLLI publications on logic, language and information","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-14568-1","volume-title":"Dependency structures and lexicalized grammars. An algebraic approach","author":"Marco Kuhlmann","year":"2010","unstructured":"Kuhlmann, Marco. 2010. In Dependency structures and lexicalized grammars. An algebraic approach, Vol.\u00a06270 of Lecture notes in artificial intelligence, FoLLI publications on logic, language and information. Springer: Berlin."},{"key":"10_CR12","first-page":"478","volume-title":"Proceedings of the 12th conference of the European chapter of the Association for Computational Linguistics (EACL\u201909)","author":"Marco Kuhlmann","year":"2009","unstructured":"Kuhlmann, Marco, and Giorgio Satta. 2009. Treebank grammar techniques for non-projective dependency parsing. In Proceedings of the 12th conference of the European chapter of the Association for Computational Linguistics (EACL\u201909), 478\u2013486."},{"key":"10_CR13","first-page":"723","volume-title":"Proceedings of the 16th COLING conference","author":"Vincenzo Lombardo","year":"1996","unstructured":"Lombardo, Vincenzo, and Leonardo Lesmo. 1996. An Earley-type recognizer for dependency grammar. In Proceedings of the 16th COLING conference, Copenhagen, Denmark, Vol.\u00a02, 723\u2013728."},{"key":"10_CR14","first-page":"31","volume-title":"Proceedings of the 28th ACL 1989 conference","author":"Hiroshi Maruyama","year":"1990","unstructured":"Maruyama, Hiroshi. 1990. Structural disambiguation with constraint propagation. In Proceedings of the 28th ACL 1989 conference, Pittsburgh, Pennsylvania, 31\u201338."},{"key":"10_CR15","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1007\/978-3-642-01492-5_6","volume-title":"Handbook of weighted automata","author":"Mehryar Mohri","year":"2009","unstructured":"Mohri, Mehryar. 2009. Weighted automata algorithms. In Handbook of weighted automata, eds. Manfred Droste, Werner Kuich, and Heiko Vogler, 213\u2013254. Berlin: Springer."},{"key":"10_CR16","doi-asserted-by":"publisher","first-page":"337","DOI":"10.3115\/976909.979660","volume-title":"Proceedings of the 35th annual meeting of the Association for Computational Linguistics and the 8th conf. of the European chapter of the Association for Computational Linguistics","author":"Peter Neuhaus","year":"1997","unstructured":"Neuhaus, Peter, and Norbert Br\u00f6ker. 1997. The complexity of recognition of linguistically adequate dependency grammars. In Proceedings of the 35th annual meeting of the Association for Computational Linguistics and the 8th conf. of the European chapter of the Association for Computational Linguistics, Madrid, Spain, 337\u2013343."},{"key":"10_CR17","first-page":"73","volume-title":"Proceedings of the 11th conference of the European chapter of the Association for Computational Linguistics (EACL 2006)","author":"Joakim Nivre","year":"2006","unstructured":"Nivre, Joakim. 2006. Constraints on non-projective dependency parsing. In Proceedings of the 11th conference of the European chapter of the Association for Computational Linguistics (EACL 2006), 73\u201380."},{"key":"10_CR18","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1162\/coli.07-056-R1-07-027","volume":"34","author":"Joakim Nivre","year":"2008","unstructured":"Nivre, Joakim. 2008. Algorithms for deterministic incremental dependency parsing. Computational Linguistics 34: 513\u2013553.","journal-title":"Computational Linguistics"},{"key":"10_CR19","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1162\/089120103322753338","volume":"29","author":"Kemal Oflazer","year":"2003","unstructured":"Oflazer, Kemal. 2003. Dependency parsing with an extended finite-state approach. Computational Linguistics 29: 515\u2013544.","journal-title":"Computational Linguistics"},{"key":"10_CR20","unstructured":"Pl\u00e1tek, Martin, Mark\u00e9ta Lopatkov\u00e1, and Karel Oliva. 2003. Restarting automata: motivations and applications. In Workshop \u2018Petrinetze\u2019 and 13. Theorietag \u2018Formale Sprachen und Automaten\u2019, ed. M. Holzer, 90\u201396. Institut f\u00fcr Informatik, Technische Universit\u00e4t M\u00fcnchen."},{"key":"10_CR21","doi-asserted-by":"crossref","first-page":"241","DOI":"10.7551\/mitpress\/3007.001.0001","volume-title":"Finite-state language processing","author":"Emmanuel Roche","year":"1997","unstructured":"Roche, Emmanuel. 1997. Parsing with finite-state transducers. In Finite-state language processing, eds. Emmanuel Roche and Yves Schabes, 241\u2013281. Cambridge: MIT Press. Chap.\u00a08."},{"key":"10_CR22","unstructured":"Tapanainen, Pasi. 1999. Parsing in two frameworks: finite-state and functional dependency grammar. Doctoral diss., University of Helsinki, Finland."},{"key":"10_CR23","volume-title":"\u00c9l\u00e9ments de syntaxe structurale","author":"Lucien Tesni\u00e8re","year":"1959","unstructured":"Tesni\u00e8re, Lucien. 1959. \u00c9l\u00e9ments de syntaxe structurale. Paris: \u00c9ditions Klincksieck."},{"key":"10_CR24","series-title":"Publications of the Department of General Linguistics, University of Helsinki","volume-title":"Designing a parsing grammar","author":"Atro Voutilainen","year":"1994","unstructured":"Voutilainen, Atro. 1994. Designing a parsing grammar, Vol.\u00a022 of Publications of the Department of General Linguistics, University of Helsinki. Helsinki: Yliopistopaino."},{"key":"10_CR25","series-title":"Mathematical modelling in physics, engineering and cognitive sciences","first-page":"189","volume-title":"TLT 2003. Proceedings of the second workshop on treebanks and linguistic theories","author":"Anssi\u00a0Mikael Yli-Jyr\u00e4","year":"2003","unstructured":"Yli-Jyr\u00e4, Anssi\u00a0Mikael. 2003. Multiplanarity\u2014a model for dependency structures in treebanks. In TLT 2003. Proceedings of the second workshop on treebanks and linguistic theories, eds. Joakim Nivre and Erhard Hinrichs, Vol.\u00a09 of Mathematical modelling in physics, engineering and cognitive sciences, 189\u2013200. V\u00e4xj\u00f6: V\u00e4xj\u00f6 University Press."},{"key":"10_CR26","first-page":"33","volume-title":"Proceedings of the COLING 2004 workshop of recent advances in dependency grammar","author":"Anssi Yli-Jyr\u00e4","year":"2004","unstructured":"Yli-Jyr\u00e4, Anssi. 2004. Axiomatization of restricted non-projective dependency trees through finite-state constraints that analyse crossing bracketings. In Proceedings of the COLING 2004 workshop of recent advances in dependency grammar, Geneva, Switzerland, 33\u201340."},{"key":"10_CR27","doi-asserted-by":"publisher","first-page":"565","DOI":"10.1142\/S0129054105003169","volume":"16","author":"Anssi Yli-Jyr\u00e4","year":"2005","unstructured":"Yli-Jyr\u00e4, Anssi. 2005. Approximating dependency grammars through intersection of star-free regular languages. International Journal of Foundations of Computer Science 16: 565\u2013579.","journal-title":"International Journal of Foundations of Computer Science"},{"key":"10_CR28","first-page":"197","volume-title":"6th international workshop, finite-state methods and natural language processing, FSMNLP-2007. Revised papers","author":"Anssi Yli-Jyr\u00e4","year":"2008","unstructured":"Yli-Jyr\u00e4, Anssi. 2008. Transducers from parallel replace rules and modes with generalized lenient composition. In 6th international workshop, finite-state methods and natural language processing, FSMNLP-2007. Revised papers, 197\u2013212. Potsdam: Potsdam University Press."},{"key":"10_CR29","series-title":"NEALT proceedings series","first-page":"50","volume-title":"Proceedings of the NODALIDA 2011 workshop constraint grammar applications","author":"Anssi Yli-Jyr\u00e4","year":"2011","unstructured":"Yli-Jyr\u00e4, Anssi. 2011. An efficient constraint grammar parser based on inward deterministic automata. In Proceedings of the NODALIDA 2011 workshop constraint grammar applications, eds. Eckhard Bick, Kristin Hagen, Kaili M\u00fc\u00fcrisep, and Trond Trosterud, Vol.\u00a014 of NEALT proceedings series, 50\u201360."},{"key":"10_CR30","series-title":"Computer science reports","volume-title":"Proceedings of the Eindhoven FASTAR days 2004","author":"Anssi Yli-Jyr\u00e4","year":"2004","unstructured":"Yli-Jyr\u00e4, Anssi, and Kimmo Koskenniemi. 2004. Compiling contextual restrictions on strings into finite-state automata. In Proceedings of the Eindhoven FASTAR days 2004, eds. Loek Cleophas and Bruce W. Watson, Vol.\u00a004-40 of Computer science reports. Eindhoven: Technische Universiteit Eindhoven."},{"key":"10_CR31","first-page":"151","volume-title":"Proceedings of the 9th conference on formal grammar (FGNancy 2004)","author":"Anssi Yli-Jyr\u00e4","year":"2004","unstructured":"Yli-Jyr\u00e4, Anssi, and Matti Nyk\u00e4nen. 2004. A hierarchy of mildly context sensitive dependency grammars. In Proceedings of the 9th conference on formal grammar (FGNancy 2004), eds. Gerald Penn, Gerhard J\u00e4ger, Paola Monachesi, and Shuly Wintner, 151\u2013165."}],"container-title":["Shall We Play the Festschrift Game?"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-30773-7_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,9]],"date-time":"2023-02-09T09:07:54Z","timestamp":1675933674000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-30773-7_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642307720","9783642307737"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-30773-7_10","relation":{},"subject":[],"published":{"date-parts":[[2012]]}}}