Normal-form parsing for Combinatory Categorial Grammars with generalized composition and type-raising

We propose and implement a modification of the Eisner (1996) normal form to account for generalized composition of bounded degree, and an extension to deal with grammatical type-raising.

[1]  Philipp Koehn,et al.  Europarl: A Parallel Corpus for Statistical Machine Translation , 2005, MTSUMMIT.

[2]  Nobo Komagata.  A solution to the spurious ambiguity problem for practical Combinatory Categorial Grammar parsers , 2004, Comput. Speech Lang..

[3]  Mark Steedman,et al.  CCGbank: A Corpus of CCG Derivations and Dependency Structures Extracted from the Penn Treebank , 2007, CL.

[4]  Daniel Gildea,et al.  Identifying Semantic Roles Using Combinatory Categorial Grammar , 2003, EMNLP.

[5]  Jason Baldridge,et al.  A Logical Basis for the D Combinator and Normal Form in CCG , 2008, ACL.

[6]  Jason Eisner.  Efficient Normal-Form Parsing for Combinatory Categorial Grammar , 1996, ACL.

[7]  Johan Bos,et al.  Linguistically Motivated Large-Scale NLP with C&C and Boxer , 2007, ACL.

[8]  Luke S. Zettlemoyer,et al.  Learning to Map Sentences to Logical Form: Structured Classification with Probabilistic Categorial Grammars , 2005, UAI.

[9]  Mark Steedman,et al.  A Lazy way to Chart-Parse with Categorial Grammars , 1987, ACL.

[10]  Michael Niv.  A Psycholinguistically Motivated Parser for CCG , 1994, ACL.

[11]  Beryl Hoffman,et al.  Computational analysis of the syntax and interpretation of "free" word order in Turkish , 1995 .

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

[13]  David J. Weir,et al.  Characterizing mildly context-sensitive grammar formalisms , 1988 .

[14]  Nobo Komagata,et al.  Generative Power of CCGs with Generalized Type-Raised Categories , 1997, ACL.

[15]  Luke S. Zettlemoyer,et al.  Online Learning of Relaxed CCG Grammars for Parsing to Logical Form , 2007, EMNLP.

[16]  Michael White,et al.  Hypertagging: Supertagging for Surface Realization with CCG , 2008, ACL.

[17]  Chris Brew,et al.  Brutus: A Semantic Role Labeling System Incorporating CCG, CFG, and Dependency Features , 2009, ACL/IJCNLP.

[18]  James R. Curran,et al.  Wide-Coverage Efficient Statistical Parsing with CCG and Log-Linear Models , 2007, Computational Linguistics.

[19]  Glyn Morrill,et al.  Parsing and Derivational Equivalence , 1989, EACL.

[20]  Martin Kay,et al.  Syntactic Process , 1979, ACL.

[21]  Kent Barrows Wittenburg,et al.  Natural language parsing with combinatory categorial grammar in a graph-unification-based formalism , 1986 .

[22]  Julia Hockenmaier,et al.  Data and models for statistical parsing with combinatory categorial grammar , 2003 .

[23]  David J. Weir,et al.  Parsing Some Constrained Grammar Formalisms , 1993, Comput. Linguistics.