Interaction Grammars

Interaction Grammars are a grammatical formalism based on the notion of polarity. Polarities express the resource sensitivity of natural languages by modelling the distinction between saturated and unsaturated syntactic structures. Syntactic composition is represented as a chemical reaction guided by the saturation of polarities. It is expressed in a model-theoretic framework where grammars are constraint systems using the notion of tree description and parsing appears as a process of building tree description models satisfying criteria of saturation and minimality.

[1]  J. Lambek.  The Mathematics of Sentence Structure , 1958 .

[2]  Shuly Wintner,et al.  Associative Grammar Combination Operators for Tree-Based Grammars , 2009, J. Log. Lang. Inf..

[3]  Laura Kallmeyer,et al.  Tree description grammars and underspecified representations , 1999 .

[4]  Pierre Boullier.  Supertagging: A Non-Statistical Parsing-Based Approach , 2003, IWPT.

[5]  Reinhard Muskens,et al.  Talking about Trees and Truth-Conditions , 2001, J. Log. Lang. Inf..

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

[7]  Julia Hockenmaier.  Parsing with Generative Models of Predicate-Argument Structure , 2003, ACL.

[8]  Mark Johnson.  Proof Nets and the Complexity of Processing Center Embedded Constructions , 1998, J. Log. Lang. Inf..

[9]  Glyn Morrill,et al.  Incremental processing and acceptability , 2000, CL.

[10]  Guy Perrier.  Intuitionistic Multiplicative Proof Nets as Models of Directed Acyclic Graph Descriptions , 2001, LPAR.

[11]  Robyn Carston,et al.  Introduction to Coordination: Syntax, Semantics and Pragmatics , 2005 .

[12]  Bruno Guillaume,et al.  Analyse en dépendances à l'aide des grammaires d'interaction , 2009, ArXiv.

[13]  Bruno Guillaume,et al.  Polarization and abstraction of grammatical formalisms as methods for lexical disambiguation , 2004, COLING.

[14]  Joakim Nivre,et al.  Dependency Grammar and Dependency Parsing , 2005 .

[15]  K. Vijay-Shanker,et al.  Using Descriptions of Trees in a Tree Adjoining Grammar , 1992, Comput. Linguistics.

[16]  Owen Rambow,et al.  Tree adjoining grammars : formalisms, linguistic analysis, and processing , 2000 .

[17]  François Mouret.  Grammaire des constructions coordonnées. Coordinations simples et coordinations à redoublement en français contemporain. , 2007 .

[18]  Joseph Le Roux,et al.  Lexical Disambiguation with Polarities and Automata , 2006, CIAA.

[19]  Bruno Guillaume,et al.  Analyse syntaxique électrostatique , 2003 .

[20]  Mark Steedman,et al.  The syntactic process , 2004, Language, speech, and communication.

[21]  Alexis Nasr.  A Formalism and a Parser for Lexicalised Dependency Grammars , 1995, IWPT.

[22]  Dan Flickinger,et al.  Minimal Recursion Semantics: An Introduction , 2005 .

[23]  Geoffrey K. Pullum,et al.  On the Distinction between Model-Theoretic and Generative-Enumerative Syntactic Frameworks , 2001, LACL.

[24]  J. Bresnan.  Lexical-Functional Syntax , 2000 .

[25]  David J. Weir,et al.  D-Tree Substitution Grammars , 2001, CL.

[26]  Joachim Niehren,et al.  The Constraint Language for Lambda Structures , 2001, J. Log. Lang. Inf..

[27]  Mark Steedman,et al.  Dependency and Coordination in the Grammar of Dutch and English , 1985 .

[28]  Jason Baldridge,et al.  Multi-Modal Combinatory Categorial Grammar , 2003, EACL.

[29]  Sylvain Kahane,et al.  An alternative description of extractions in TAG , 2000, TAG+.

[30]  Sylvain Kahane.  Polarized Unification Grammars , 2006, ACL.

[31]  C. Retoré.  The Logic of Categorial Grammars: Lecture Notes , 2005 .

[32]  K. Vijay-Shanker,et al.  Reasoning with Descriptions of Trees , 1992, ACL.

[33]  Joseph Le Roux.  La coordination dans les grammaires d'interaction , 2007 .

[34]  G. Perrier,et al.  La sémantique dans les grammaires d’interaction , 2004, JEPTALNRECITAL.

[35]  Mitchell P. Marcus,et al.  D-Theory: Talking about Talking about Trees , 1983, ACL.

[36]  Guy Perrier.  A French Interaction Grammar , 2007 .

[37]  James R. Curran,et al.  Parsing the WSJ Using CCG and Log-Linear Models , 2004, ACL.

[38]  Guy Perrier.  Interaction Grammars , 2000, COLING.

[39]  Joseph Le Roux,et al.  The Metagrammar Compiler: An NLP Application with a Multi-paradigm Architecture , 2004, MOZ.

[40]  B. Carpenter,et al.  Type-Logical Semantics , 1997 .