Back to Search Start Over

Proofs nets and the categorial flow of information

Authors :
Moortgat, Michael
Moot, Richard
Utrecht Institute of Linguistics OTS (UiL OTS)
Utrecht University [Utrecht]
Laboratoire Bordelais de Recherche en Informatique (LaBRI)
Université de Bordeaux (UB)-Centre National de la Recherche Scientifique (CNRS)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)
Alexandru Baltag
Davide Grossi
Alexandru Marcoci
Ben Rodenhäuser
Sonja Smets
Moot, Richard
Alexandru Baltag, Davide Grossi, Alexandru Marcoci, Ben Rodenhäuser, Sonja Smets
Source :
Logic and Interactive Rationality, Logic and Interactive Rationality, 2012, Amsterdam, Netherlands
Publication Year :
2012
Publisher :
HAL CCSD, 2012.

Abstract

International audience; The Lambek-Grishin calculus (LG) is a multiple-conclusion extension of Lambek's categorial type logic with dual families of fusion ('merge') and fission operations, and linear distributivity principles relating these two. Thanks to the distributivity principles, LG captures dependency patterns beyond context-free, both in syntax and semantics. In this paper we represent the information flow in categorial derivations in terms of a proof net graphical calculus. We study the correspondence between the composition graphs for these nets and the terms associated with focused sequent derivations.

Details

Language :
English
Database :
OpenAIRE
Journal :
Logic and Interactive Rationality, Logic and Interactive Rationality, 2012, Amsterdam, Netherlands
Accession number :
edsair.dedup.wf.001..78a792c52393f4b820855bd54d3199e4