Abstract
In this article, we present and contrast recent statistical approaches to word dependency parsing and lexicalized formalisms for grammar and semantics. We then consider the possibility of integrating those two extreme ideas, which leads to fully lexicalized parsing without any syntactic grammar rules.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Charniak, E.: A Maximum-Entropy-Inspired Parser. In: 1st Meeting of the North American Chapter of the Association for Computational Linguistics, pp. 132–139 (2000)
Cheng, Y., Asahara, M., Matsumoto, Y.: Deterministic Dependency Structure Analyzer for Chinese. In: Su, K.-Y., Tsujii, J., Lee, J.-H., Kwong, O.Y. (eds.) IJCNLP 2004. LNCS (LNAI), vol. 3248, pp. 500–508. Springer, Heidelberg (2005)
Collins, M.: Three Generative, Lexicalised Models for Statistical Parsing. In: 35th Annual Meeting of the Association for Computational Linguistics and 8th Conference of the European Chapter of the Association for Computational Linguistics, pp. 16–23 (1997)
Davis, A.R. (ed.): Linking by Types in the Heirarchical Lexicon. CSLI Publications, Stanford (2001)
Goldberg, A.E.: Constructions: A Construction Grammar Approach to Argument Structure. The University Chicago Press, Chicago (1995)
Jackendoff, R.: Semantic Structures, Current Studies in Linguistics 18. The MIT Press, Cambridge (1990)
Kudo, T., Matsumoto, Y.: Japanese Dependency Analysis using Cascaded Chunking. In: 6th Conference on Natural Language Learning, pp. 63–69 (2002)
Marcus, M.P., Santorini, B., Marcinkiewicz, M.A.: Building a Large Annotated Corpus of English:The Penn Treebank. Computational Linguistics 19(2), 313–330 (1993)
McDonald, R., Crammer, K., Pereira, F.: Online Large-Margin Training of Dependency Parsers. In: 43rd Annual Meeting of the Association for Computational Linguistics: Proceedings of the Conference, pp. 91–98 (2005)
McDonald, R., Pereira, F., Hajic, J.: Non-Projective Dependency Parsing using Spanning Tree Algorithms. HLT-EMNLP (2005)
Nivre, J., Scholz, M.: Deterministic Dependency Parsing of English Text. In: 20th International Conference on Computational Linguistics, pp. 64–70 (2004)
Östman, J.-O., Fried, M.: Construction Grammars: Cognitive Grounding and Theoretical Extensions. John Benjamins Publishing Company, Amsterdam (2005)
Pustejovsky, J.: The Generative Lexicon. The MIT Press, Cambridge (1995)
Rambow, O. (ed.): Tree Adjoining Grammars: Formalisms, Linguistic Analysis and Processing. CSLI Lecture Notes, vol. 107. CSLI Publications, Stanford (2000)
Sag, I.A., Wasow, T., Bender, E.M. (eds.): Syntactic Theory: A Formal Introduction. CSLI Lecture Notes, vol. 152. CSLI Publications, Stanford (2003)
Yamada, H., Matsumoto, Y.: Statistical Dependency Analysis with Support Vector Machines. In: 8th International Workshop on Parsing Technologies, pp. 195–206 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Matsumoto, Y. (2006). Parsing Without Grammar Rules. In: Sakakibara, Y., Kobayashi, S., Sato, K., Nishino, T., Tomita, E. (eds) Grammatical Inference: Algorithms and Applications. ICGI 2006. Lecture Notes in Computer Science(), vol 4201. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11872436_1
Download citation
DOI: https://doi.org/10.1007/11872436_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-45264-5
Online ISBN: 978-3-540-45265-2
eBook Packages: Computer ScienceComputer Science (R0)