Results 1 
6 of
6
Simple multiplicative proof nets with units
, 2005
"... Abstract. This paper presents a simple notion of proof net for multiplicative linear logic with units. Cut elimination is direct and strongly normalising, in contrast to previous approaches which resorted to moving jumps (attachments) of par units during normalisation. Composition ..."
Abstract

Cited by 4 (1 self)
 Add to MetaCart
Abstract. This paper presents a simple notion of proof net for multiplicative linear logic with units. Cut elimination is direct and strongly normalising, in contrast to previous approaches which resorted to moving jumps (attachments) of par units during normalisation. Composition
Towards Hilbert's 24th Problem: Combinatorial Proof Invariants
, 2006
"... Proofs Without Syntax [37] introduced polynomialtime checkable combinatorial proofs for classical propositional logic. This sequel approaches Hilbert’s 24 th Problem with combinatorial proofs as abstract invariants for sequent calculus proofs, analogous to homotopy groups as abstract invariants for ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
Proofs Without Syntax [37] introduced polynomialtime checkable combinatorial proofs for classical propositional logic. This sequel approaches Hilbert’s 24 th Problem with combinatorial proofs as abstract invariants for sequent calculus proofs, analogous to homotopy groups as abstract invariants for topological spaces. The paper lifts a simple, strongly normalising cut elimination from combinatorial proofs to sequent calculus, factorising away the mechanical commutations of structural rules which litter traditional syntactic cut elimination. Sequent calculus fails to be surjective onto combinatorial proofs: the paper extracts a semantically motivated closure of sequent calculus from which there is a surjection, pointing towards an abstract combinatorial refinement of Herbrand’s theorem.
On Differential Interaction Nets and the Picalculus
 Preuves, Programmes et Systèmes
, 2006
"... We propose a translation of a finitary (that is, replicationfree) version of the picalculus into promotionfree differential interaction net structures, a linear logic version of the differential lambdacalculus (or, more precisely, of a resource lambdacalculus). For the sake of simplicity only, w ..."
Abstract

Cited by 2 (1 self)
 Add to MetaCart
We propose a translation of a finitary (that is, replicationfree) version of the picalculus into promotionfree differential interaction net structures, a linear logic version of the differential lambdacalculus (or, more precisely, of a resource lambdacalculus). For the sake of simplicity only, we restrict our attention to a monadic version of the picalculus, so that the differential interaction net structures we consider need only to have exponential cells. We prove that the nets obtained by this translation satisfy an acyclicity criterion weaker than the standard Girard (or DanosRegnier) acyclicity criterion, and we compare the operational semantics of the picalculus, presented by means of an environment machine, and the reduction of differential interaction nets. Differential interaction net structures being of a logical nature, this work provides a CurryHoward interpretation of processes.
Logic Without Syntax
, 2005
"... This paper presents an abstract, mathematical formulation of classical propositional logic. It proceeds layer by layer: (1) abstract, syntaxfree propositions; (2) abstract, syntaxfree contractionweakening proofs; (3) distribution; (4) axioms p ∨ p. Abstract propositions correspond to objects of t ..."
Abstract
 Add to MetaCart
This paper presents an abstract, mathematical formulation of classical propositional logic. It proceeds layer by layer: (1) abstract, syntaxfree propositions; (2) abstract, syntaxfree contractionweakening proofs; (3) distribution; (4) axioms p ∨ p. Abstract propositions correspond to objects of the category G(Rel L) where G is the HylandTan double glueing
Classical logic = MLL + Superposition
, 2005
"... Syntactically, classical logic decomposes thus [Gir87]: ..."
(Show Context)
Linking diagrams for free
, 805
"... Linking diagrams with path composition are ubiquitous, for example: TemperleyLieb and Brauer monoids, KellyLaplaza graphs for compact closed categories, and Girard’s multiplicative ..."
Abstract
 Add to MetaCart
Linking diagrams with path composition are ubiquitous, for example: TemperleyLieb and Brauer monoids, KellyLaplaza graphs for compact closed categories, and Girard’s multiplicative