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 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 com- position 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 :
Journal articles
Complete list of metadatas
Contributor : Bruno Guillaume <>
Submitted on : Wednesday, February 23, 2011 - 5:41:18 PM
Last modification on : Thursday, January 11, 2018 - 6:19:48 AM




Bruno Guillaume, Guy Perrier. Interaction Grammars. Research on Language and Computation, Springer Verlag, 2009, 7 (2-4), pp.171-208. ⟨10.1007/s11168-010-9066-x⟩. ⟨inria-00568888⟩



Record views