Interaction Grammars

Bruno Guillaume 1 Guy Perrier 1
1 CALLIGRAMME - Linear logic, proof networks and categorial grammars
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : 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.
Document type :
Reports
Liste complète des métadonnées

Cited literature [49 references]  Display  Hide  Download

https://hal.inria.fr/inria-00288376
Contributor : Bruno Guillaume <>
Submitted on : Tuesday, September 2, 2008 - 3:52:29 PM
Last modification on : Thursday, January 11, 2018 - 6:19:48 AM
Document(s) archivé(s) le : Saturday, November 26, 2016 - 12:51:40 AM

Files

RR-6621.pdf
Files produced by the author(s)

Identifiers

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

Collections

Citation

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

Share

Metrics

Record views

228

Files downloads

285