Abstract
We define Probabilistic Constrained W-grammars (PCW-grammars), a two-level formalism capable of capturing grammatical frameworks used in two state of the art parsers, namely bilexical grammars and stochastic tree substitution grammars. We provide embeddings of these parser formalisms into PCW-grammars, which allows us to derive properties about their expressive power and consistency, and relations between the formalisms studied.
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
Bod, R.: Beyond Grammar—An Experience-Based Theory of Language. Cambridge University Press, Cambridge (1999)
Chi, Z., Geman, S.: Estimation of probabilistic context-free grammars. Computational Linguistics 24(2), 299–305 (1998)
Collins, M.: Three generative, lexicalized models for statistical parsing. In: Proc. ACL 1997 and EACL 1997, Madrid, Spain, pp. 16–23 (1997)
Eisner, J.: Three new probabilistic models for dependency parsing: An exploration. In: Proceedings of COLING 1996, Copenhagen, Denmark, pp. 245–340 (1996)
Eisner, J.: Bilexical grammars and their cubic-time parsing algorithms. In: Bunt, H., Nijholt, A. (eds.) Advances in Probabilistic and Other Parsing Technologies, pp. 29–62. Kluwer Academic Publishers, Dordrecht (2000)
Infante-Lopez, G., de Rijke, M.: Alternative approaches for generating bodies of grammar rules. In: Proc. ACL 2004, Barcelona, Spain (2004)
Infante-Lopez, G., de Rijke, M.: Comparing the ambiguity reduction abilities of probabilistic context-free grammars. In: Proc. of LREC 2004 (2004)
Joan-Andreu, S., Benedí, J.-M.: Consistency of stochastic context-free grammars from probabilistic estimation based on growth transformations. IEEE Transactions on Pattern Analysis and Machine Intelligence 19(9), 1052–1055 (1997)
Johnson, M.: The DOP estimation method is biased and inconsistent. Computational Linguistics 28(1), 71–76 (2002)
Joshi, A.K.: Tree Adjoining Grammars: How much context sensitivity is required to provide a reasonable structural description. In: Karttunen, I., Dowty, D., Zwicky, A. (eds.) Natural Language Parsing, pp. 206–250. Cambridge University Press, Cambridge (1985)
Manning, C., Schütze, H.: Foundations of Statistical Natural Language Processing. The MIT Press, Cambridge (1999)
Sima’an, K., Buratto, L.: Backoff parameter estimation for the DOP model. In: Lavrač, N., Gamberger, D., Todorovski, L., Blockeel, H. (eds.) ECML 2003. LNCS, vol. 2837, pp. 373–384. Springer, Heidelberg (2003)
van Wijngaarden, A.: Orthogonal design and description of a formal language. Technical Report MR76, Mathematisch Centrum., Amsterdam (1965)
Wood, M.: Categorial Grammars. Routledge, London (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Infante-Lopez, G., de Rijke, M. (2004). Expressive Power and Consistency Properties of State-of-the-Art Natural Language Parsers. In: Vicedo, J.L., Martínez-Barco, P., Muńoz, R., Saiz Noeda, M. (eds) Advances in Natural Language Processing. EsTAL 2004. Lecture Notes in Computer Science(), vol 3230. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30228-5_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-30228-5_14
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23498-2
Online ISBN: 978-3-540-30228-5
eBook Packages: Springer Book Archive