Interaction Grammars

Abstract

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.

Frigram: a French Interaction Grammar

“…For a complete presentation of the formalism, the reader is referred to Guillaume and Perrier (2009).…”

“…A parse tree (as defined in Section 2.1) belongs to the language if it is a model of a finite list of EPTDs in the sense given in Guillaume and Perrier (2009). Each node of the list of EPTDs is mapped to a node of the tree model through an interpretation function.…”

“…We aim to conduct similar work within the framework of Interaction Grammars (IG), a formalism first introduced in Perrier (2000) and presented in more detail in Guillaume and Perrier (2009). IG combines a flexible view of grammars as constraint systems with the use of a polarity system to control syntactic composition.…”

Dependency constraints for lexical disambiguation

“…In this section, we apply the Companionship Principle to the Interaction Grammars formalism. We first give a short and simplified description of IG and an example to illustrate them at work; we refer the reader to (Guillaume and Perrier, 2008) for a complete and detailed presentation.…”

“…Dependencies for TAG were studied in (Joshi and Rambow, 2003). More recently, Marchand et al (2009) showed that it is also possible to extract a dependency structure from a syntactic analysis in Interaction Grammars (IG) (Guillaume and Perrier, 2008).…”