Jump from parallel to sequential proofs: multiplicatives

  • Authors:
  • Paolo Di Giamberardino;Claudia Faggian

  • Affiliations:
  • Dip. di Filosofia, Università Roma Tre – Institut de Mathématiques de Luminy;Dip. di Matematica, Università di Padova – PPS

  • Venue:
  • CSL'06 Proceedings of the 20th international conference on Computer Science Logic
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce a new class of multiplicative proof nets, J-proof nets, which are a typed version of Faggian and Maurel’s multiplicative L-nets. In J-proof nets, we can characterize nets with different degrees of sequentiality, by gradual insertion of sequentiality constraints. As a byproduct, we obtain a simple proof of the sequentialisation theorem.