Back to Search
Start Over
Proofs nets and the categorial flow of information
- 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.
- Subjects :
- Continuation Passing Translation
TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES
Lambek-Grishin calculus
[INFO.INFO-CL] Computer Science [cs]/Computation and Language [cs.CL]
Computer Science::Logic in Computer Science
Proof theory
Proof nets
Computer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing)
[INFO.INFO-CL]Computer Science [cs]/Computation and Language [cs.CL]
Subjects
Details
- Language :
- English
- Database :
- OpenAIRE
- Journal :
- Logic and Interactive Rationality, Logic and Interactive Rationality, 2012, Amsterdam, Netherlands
- Accession number :
- edsair.dedup.wf.001..78a792c52393f4b820855bd54d3199e4