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.
Type de document :
Rapport
[Intern report] 99-R-120 || perrier99b, université Nancy2. 1999, 39 p
Liste complète des métadonnées

https://hal.inria.fr/inria-00098793
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 08:38:14
Dernière modification le : jeudi 11 janvier 2018 - 06:19:48
Document(s) archivé(s) le : vendredi 25 novembre 2016 - 11:37:26

Fichiers

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

115

Téléchargements de fichiers

40