Expressive Power and Consistency Properties of State-of-the-Art Natural Language Parsers

Abstract. We define Probabilistic Constrained W-grammars (PCWgrammars), 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.

• Type: Conference
• Year: 2004
• Where: TAL
• Authors: Gabriel G. Infante López, Maarten de Rijke
• Keywords: Natural Language Processing, Parser Formalisms, Probabilistic Constrained W-grammars, TAL 2004, Tree Substitution Grammars