Interaction Grammars - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2008

Interaction Grammars


Interaction Grammar (IG) is 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.
Fichier principal
Vignette du fichier
RR-6621.pdf (402.72 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00288376 , version 1 (16-06-2008)
inria-00288376 , version 2 (02-09-2008)


  • HAL Id : inria-00288376 , version 2
  • ARXIV : 0809.0494


Bruno Guillaume, Guy Perrier. Interaction Grammars. [Research Report] RR-6621, INRIA. 2008, pp.37. ⟨inria-00288376v2⟩
150 View
222 Download



Gmail Facebook Twitter LinkedIn More