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 :
Reports
Liste complète des métadonnées

https://hal.inria.fr/inria-00098793
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

Identifiers

  • HAL Id : inria-00098793, version 1

Collections

Citation

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

Share

Metrics

Record views

124

Files downloads

59