From Intuitionistic Proof Nets to Interaction Grammars
Résumé
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.