{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:12:55Z","timestamp":1725549175676},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540243182"},{"type":"electronic","value":"9783540305002"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/978-3-540-30500-2_26","type":"book-chapter","created":{"date-parts":[[2010,3,1]],"date-time":"2010-03-01T11:39:36Z","timestamp":1267443576000},"page":"281-292","source":"Crossref","is-referenced-by-count":0,"title":["Approximating Dependency Grammars Through Intersection of Regular Languages"],"prefix":"10.1007","author":[{"given":"Anssi","family":"Yli-Jyr\u00e4","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"26_CR1","unstructured":"Nivre, J.: An efficient algorithm for projective dependency parsing. In: 8th Int\u2019l Workshop on Parsing Technologies (IWPT 2003), Nancy, France (2003)"},{"key":"26_CR2","doi-asserted-by":"crossref","unstructured":"Oflazer, K.: Dependency parsing with an extended finite-state approach. Computational Linguistics\u00a029 (2003)","DOI":"10.1162\/089120103322753338"},{"key":"26_CR3","volume-title":"Dependency Syntax: Theory and Practice","author":"I.A. Mel\u2019\u010duk","year":"1988","unstructured":"Mel\u2019\u010duk, I.A.: Dependency Syntax: Theory and Practice. State University of New York Press, Albany (1988)"},{"key":"26_CR4","unstructured":"Sleator, D., Temperley, D.: Parsing English with a link grammar. In: 3rd International Workshop on Parsing Technologies, pp. 277\u2013291 (1993)"},{"key":"26_CR5","unstructured":"Ihm, P., Lecerf, Y.: \u00c9l\u00e9ments pour une grammaire g\u00e9n\u00e9rale des langues projectives. Technical Report EUR 210.f, Centre de Traitement de l\u2019Information Scientifique \u2013 CETIS (1963)"},{"key":"26_CR6","volume-title":"Algebraic Linguistics; Analytical Models","author":"S. Marcus","year":"1967","unstructured":"Marcus, S.: Algebraic Linguistics; Analytical Models. Academic Press, New York (1967)"},{"key":"26_CR7","unstructured":"H\u00f6fler, S.: Link2tree: A dependency-constituency converter. Lizentiatsarbeit, Institute of Computational Linguistics, University of Z\u00fcrich (2002)"},{"key":"26_CR8","doi-asserted-by":"publisher","first-page":"511","DOI":"10.2307\/411934","volume":"40","author":"D.G. Hays","year":"1964","unstructured":"Hays, D.G.: Dependency theory: A formalism and some observations. Language\u00a040, 511\u2013525 (1964)","journal-title":"Language"},{"key":"26_CR9","doi-asserted-by":"publisher","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. Information and Control\u00a08, 304\u2013337 (1965)","journal-title":"Information and Control"},{"key":"26_CR10","doi-asserted-by":"publisher","first-page":"259","DOI":"10.2307\/412278","volume":"46","author":"J.J. Robinson","year":"1970","unstructured":"Robinson, J.J.: Dependency structures and transformational rules. Language\u00a046, 259\u2013285 (1970)","journal-title":"Language"},{"key":"26_CR11","unstructured":"Debusmann, R.: An introduction to dependency grammar. Hausarbeit f\u00fcr das Hauptseminar Dependenzgrammatik SoSe 99. Univerist\u00e4t des Saarlandes (2000)"},{"key":"26_CR12","unstructured":"Lai, T.B.Y., Huang, C.: Functional constraints in dependency grammar. In: GLDV 1999. Multilinguale Corpora: Codierung, Structurierung, Analyse. 11. Jahrestagung der Gesellschaft f\u00fcr Linguistische Daten Verarbeitung, 8.-10.7.1999, Frankfurt a\/M, pp. 235\u2013244 (1999)"},{"key":"26_CR13","volume-title":"Introduction to Formal Language Theory","author":"M.A. Harrison","year":"1978","unstructured":"Harrison, M.A.: Introduction to Formal Language Theory. Addison-Wesley, Reading (1978)"},{"key":"26_CR14","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1016\/S0049-237X(08)72023-8","volume-title":"Computer Programming and Formal Systems","author":"N. Chomsky","year":"1963","unstructured":"Chomsky, N., Sch\u00fctzenberger, M.P.: The algebraic theory of context-free languages. In: Brafford, P., Hirschberg, D. (eds.) Computer Programming and Formal Systems, pp. 118\u2013161. North-Holland, Amsterdam (1963)"},{"volume-title":"Finite-state language processing. A Bradford Book","year":"1997","key":"26_CR15","unstructured":"Roche, E., Schabes, Y. (eds.): Finite-state language processing. A Bradford Book. MIT Press, Cambridge (1997)"},{"key":"26_CR16","doi-asserted-by":"crossref","unstructured":"Lombardo, V., Lesmo, L.: An Earley-type recognizer for dependency grammar. In: 16th COLING, Copenhagen, vol.\u00a02, pp. 723\u2013728 (1996)","DOI":"10.3115\/993268.993294"},{"key":"26_CR17","unstructured":"Elworthy, D.: A finite state parser with dependency structure output. In: Proceedings of International Workshop on Parsing Technologies (2000)"},{"key":"26_CR18","doi-asserted-by":"crossref","unstructured":"Maruyama, H.: Structural disambiguation with constraint propagation. In: Proceedings of the 28th ACL (ACL 1990), Pittsburgh, PA, pp. 31\u201338 (1990)","DOI":"10.3115\/981823.981828"},{"key":"26_CR19","unstructured":"Duchier, D.: Lexicalized syntax and topology for non-projective dependency grammar. In: Joint Conference on Formal Grammars and Mathematics of Language FGMOL 2001, Helsinki (2001)"},{"key":"26_CR20","unstructured":"Tesni\u00e8re, L.: \u00c9l\u00e9ments de Syntaxe Structurale. Editions Klincksieck, Paris (1959)"},{"key":"26_CR21","unstructured":"Yli-Jyr\u00e4, A., Koskenniemi, K.: Compiling contextual restrictions on strings into finite-state automata. In: The Eindhoven FASTAR Days, Technische Universiteit Eindhoven, Eindhoven, The Netherlands (2004)"},{"key":"26_CR22","first-page":"53","volume":"11","author":"C. Wrathall","year":"1977","unstructured":"Wrathall, C.: Characterizations of the Dyck sets. R.A.I.R.O. Informatique th\u00e9orique\/Theoretical Computer Science\u00a011, 53\u201362 (1977)","journal-title":"R.A.I.R.O. Informatique th\u00e9orique\/Theoretical Computer Science"},{"key":"26_CR23","unstructured":"Yli-Jyr\u00e1, A.: Simplification of intermediate results during intersection of multiple weighted automata. In: Droste, M., Vogler, H. (eds.) Weighted Automata \u2014 Theory and Applications, Dresden, Germany, pp. 46\u201348 (2004)"},{"key":"26_CR24","unstructured":"Kromann, M.T., Mikkelsen, L., Lynge, S.K.: The Danish Dependency Treebank Website. Dept. of Computational Linguistics, Copenhagen Business School (2003), \n                    \n                      http:\/\/www.id.cbs.dk\/~mtk\/treebank"},{"key":"26_CR25","series-title":"CSLI Studies in Computational Linguistics","volume-title":"Finite State Morphology","author":"K.R. Beesley","year":"2003","unstructured":"Beesley, K.R., Karttunen, L.: Finite State Morphology. CSLI Studies in Computational Linguistics. CSLI Publications, Stanford (2003)"},{"key":"26_CR26","unstructured":"Yli-Jyr\u00e4, A.: Axiomatization of restricted non-projective dependency trees through finite-state constraints that analyse crossing bracketings. In: Kruijff, G.J.M., Duchier, D. (eds.) Proceedings of the Workshop of Recent Advances in Dependency Grammar, COLING 2004 Workshop, pp. 33\u201340 (2004)"}],"container-title":["Lecture Notes in Computer Science","Implementation and Application of Automata"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30500-2_26.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,18]],"date-time":"2020-11-18T23:57:13Z","timestamp":1605743833000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-30500-2_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540243182","9783540305002"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30500-2_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}