Sciweavers

234 search results - page 1 / 47
» Proof Nets and the Identity of Proofs
Sort
View
CORR
2006
Springer
73views Education» more  CORR 2006»
15 years 5 months ago
Proof Nets and the Identity of Proofs
Lutz Straßburger
APAL
2008
67views more  APAL 2008»
15 years 6 months ago
Proof nets sequentialisation in multiplicative linear logic
Abstract. We provide an alternative proof of the sequentialisation theorem for proof nets of multiplicative linear logic. Namely, we show how a proof net can be transformed into a ...
Paolo Di Giamberardino, Claudia Faggian
IPPS
2002
IEEE
15 years 10 months ago
Proving Self-Stabilization with a Proof Assistant
We present a formalization of a proof of self-stabilization in the Coq proof assistant. Coq is a program allowing to define mathematical objects and properties, and to make proof...
Pierre Courtieu
LPAR
2007
Springer
16 years 4 hour ago
Retractile Proof Nets of the Purely Multiplicative and Additive Fragment of Linear Logic
Proof nets are a parallel syntax for sequential proofs of linear logic, firstly introduced by Girard in 1987. Here we present and intrinsic (geometrical) characterization of proof...
Roberto Maieli
CSL
2006
Springer
15 years 9 months ago
Jump from Parallel to Sequential Proofs: Multiplicatives
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 character...
Paolo Di Giamberardino, Claudia Faggian