A new general grammar formalism for parsing

  • Authors:
  • Gabriel Infante-Lopez;Martín Ariel Domínguez

  • Affiliations:
  • Grupo de Procesamiento de Lenguaje Natural, Universidad Nacional de Córdoba, Argentina;Grupo de Procesamiento de Lenguaje Natural, Universidad Nacional de Córdoba, Argentina

  • Venue:
  • MICAI'11 Proceedings of the 10th Mexican international conference on Advances in Artificial Intelligence - Volume Part I
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce Probabilistic Constrained W-grammars (PCW-grammars), a two-level formalism capable of capturing grammatical frameworks used in three different state of the art grammar formalism, namely Bilexical Grammars, Markov Rules, and Stochastic Tree Substitution Grammars. For each of them we provide an embedding into PCW-grammars, which allows us to derive properties about their expressive power and consistency, and relations between the formalisms studied.