Proof-Nets with Slices for Non-Commutative Intuitionistic Logic

Speaker:
Gianluca Calcagni
Quando:
03/07/2012 - 14:00
Dove:
Aula Verra, Facoltà Lettere e Filosofia - Università Roma Tre, via Ostiense 234
Abstract

Summary: we expose a syntax for non-commutative intuitionistic logic in a "linear" fashion and we define the corresponding proof-theory with slices. We achieve:
(1) implicit box-building and sequentialisation in the general case
(2) strong confluence by cut-reductions for any single slice
(3) strong normalization for the implicational-free fragment