Skip to Main content Skip to Navigation

From Intuitionistic Proof Nets to Interaction Grammars

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 : From intuitionistic proof nets of linear logic, we abstract an order between axiom links and we use it for representing proof nets in the more compact form of precedence trees. This provides us with new formal tools for revisiting grammatical formalisms and leads us to introduce Interaction Grammars, which synthesize Categorial Grammars and Phrase Structure Grammars.
Document type :
Complete list of metadatas
Contributor : Publications Loria <>
Submitted on : Tuesday, September 26, 2006 - 8:38:14 AM
Last modification on : Thursday, January 11, 2018 - 6:19:48 AM
Document(s) archivé(s) le : Friday, November 25, 2016 - 11:37:26 AM


  • HAL Id : inria-00098793, version 1



Guy Perrier. From Intuitionistic Proof Nets to Interaction Grammars. [Intern report] 99-R-120 || perrier99b, université Nancy2. 1999, 39 p. ⟨inria-00098793⟩



Record views


Files downloads