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.
CITATION STYLE
Infante-Lopez, G., & De Rijke, M. (2004). Expressive power and consistency properties of state-of-the-art natural language parsers. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3230, pp. 149–160). Springer Verlag. https://doi.org/10.1007/978-3-540-30228-5_14
Mendeley helps you to discover research relevant for your work.