HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Reports

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
Complete list of metadata

https://hal.inria.fr/inria-00098793
Contributor : Publications Loria Connect in order to contact the contributor
Submitted on : Tuesday, September 26, 2006 - 8:38:14 AM
Last modification on : Friday, February 4, 2022 - 3:31:23 AM
Long-term archiving on: : 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

78

Files downloads

45