Proof nets for the Lambek-Grishin calculus - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2011

Proof nets for the Lambek-Grishin calculus

Michael Moortgat

Résumé

Grishin's generalization of Lambek's Syntactic Calculus combines a non-commutative multiplicative conjunction and its residuals (product, left and right division) with a dual family: multiplicative disjunction, right and left difference. Interaction between these two families takes the form of linear distributivity principles. We study proof nets for the Lambek-Grishin calculus and the correspondence between these nets and unfocused and focused versions of its sequent calculus.

Dates et versions

hal-00759895 , version 1 (03-12-2012)

Identifiants

Citer

Michael Moortgat, Richard Moot. Proof nets for the Lambek-Grishin calculus. 2011. ⟨hal-00759895⟩

Collections

CNRS
44 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More