A Deductive Approach to Dependency Parsing

We define a new formalism, based on Sikkel’s parsing schemata for constituency parsers, that can be used to describe, analyze and compare dependency parsing algorithms. This

[1]  Vincenzo Lombardo,et al.  An Earley-type recognizer for dependency grammar , 1996, COLING.

[2]  Kevin Duh,et al.  Multilingual Dependency Parsing using Bayes Point Machines , 2006, NAACL.

[3]  Giuseppe Attardi,et al.  Experiments with a Multilanguage Non-Projective Dependency Parser , 2006, CoNLL.

[4]  D. G. Hays.  Dependency Theory: A Formalism and Some Observations , 1964 .

[5]  Yuji Matsumoto,et al.  Statistical Dependency Analysis with Support Vector Machines , 2003, IWPT.

[6]  Joakim Nivre,et al.  Inductive Dependency Parsing (Text, Speech and Language Technology) , 2006 .

[7]  Koby Crammer,et al.  Online Large-Margin Training of Dependency Parsers , 2005, ACL.

[8]  Miguel A. Alonso,et al.  Compiling Declarative Specifications of Parsing Algorithms , 2007, DEXA.

[9]  Joakim Nivre,et al.  Inductive Dependency Parsing , 2006, Text, speech and language technology.

[10]  Haim Gaifman,et al.  Dependency Systems and Phrase-Structure Systems , 1965, Inf. Control..

[11]  Jay Earley,et al.  An efficient context-free parsing algorithm , 1970, Commun. ACM.

[12]  Michael Collins,et al.  A New Statistical Parser Based on Bigram Lexical Dependencies , 1996, ACL.

[13]  Fernando Pereira,et al.  Non-Projective Dependency Parsing using Spanning Tree Algorithms , 2005, HLT.

[14]  Joakim Nivre,et al.  Characterizing the Errors of Data-Driven Dependency Parsing Models , 2007, EMNLP.

[15]  Stuart M. Shieber,et al.  Principles and Implementation of Deductive Parsing , 1994, J. Log. Program..

[16]  Klaas Sikkel,et al.  Parsing Schemata: A Framework for Specification and Analysis of Parsing Algorithms , 2002 .

[17]  Miguel A. Alonso,et al.  Tabular Algorithms for TAG Parsing , 1999, EACL.

[18]  Vincenzo Lombardo,et al.  Integration of syntactic and lexical information in a hierarchical dependency grammar , 1998, Workshop On Processing Of Dependency-Based Grammars.

[19]  Alexis Nasr,et al.  Pseudo-Projectivity, A Polynomially Parsable Non-Projective Dependency Grammar , 1998, ACL.

[20]  Klaas Sikkel,et al.  How to compare the structure of parsing algorithms , 1994 .

[21]  Giorgio Satta,et al.  Efficient Parsing for Bilexical Context-Free Grammars and Head Automaton Grammars , 1999, ACL.

[22]  Jason Eisner,et al.  Three New Probabilistic Models for Dependency Parsing: An Exploration , 1996, COLING.

[23]  Jacques Courtin,et al.  Parsing with Dependency Relations and Robust Parsing , 2002 .

[24]  Michael A. Covington,et al.  A dependency parser for variable-word-order languages , 1990 .