When we cut a multiplicative proof-net of linear logic in two parts we get two modules with a certain border. We call pretype of a module the set of partitions over its border induced by Danos-Regnier switchings. The type of a module is then defined as the double orthogonal of its pretype. This is an optimal notion describing the behaviour of a module: two modules behave in the same way precisely if they have the same type. In this paper we define a procedure which allows to characterize (and calculate) the type of a module only exploiting its intrinsic geometrical properties and without any explicit mention to the notion of orthogonality. This procedure is simply based on elementary graph rewriting steps, corresponding to the associativity...
Article dans revue scientifique avec comité de lecture.Linear logic (LL) is the logical foundation o...
From the publisher's description: "This book is the refereed proceedings of the First International ...
Colloque avec actes et comité de lecture.After recalling more classical strategies used for automate...
When we cut a multiplicative proof-net of linear logic in two parts we get two modules with a certai...
When we cut a multiplicative proof-net of linear logic in two parts we get two modules with a certa...
manuscritA module is a piece of a proof structure. An adequate notion of type describes its behaviou...
Abstract proof structures in multiplicative linear logic are graphs with some extra structure, and t...
Proof-nets are special graphs (proof-structures) representing desequentialised proofs of the linear ...
AbstractIt is well-known that every proof net of a non-commutative version of MLL (Multiplicative fr...
We introduce a new correctness criterion for multiplicative non commutative proof nets which can be ...
Proof-nets are special graphs (proof-structures) repre-senting de-sequentialised proofs of the linea...
A cornerstone of the theory of proof nets for unit-free multiplicative linear logic (MLL) is the abs...
MR1634276 (99m:03120) The authors consider representations of proofs as graphs for the multiplicati...
A cornerstone of the theory of proof nets for unit-free multiplicative linear logic (MLL) is the abs...
Proof nets are a parallel syntax for sequential proofs of linear logic, firstly introduced by Girard...
Article dans revue scientifique avec comité de lecture.Linear logic (LL) is the logical foundation o...
From the publisher's description: "This book is the refereed proceedings of the First International ...
Colloque avec actes et comité de lecture.After recalling more classical strategies used for automate...
When we cut a multiplicative proof-net of linear logic in two parts we get two modules with a certai...
When we cut a multiplicative proof-net of linear logic in two parts we get two modules with a certa...
manuscritA module is a piece of a proof structure. An adequate notion of type describes its behaviou...
Abstract proof structures in multiplicative linear logic are graphs with some extra structure, and t...
Proof-nets are special graphs (proof-structures) representing desequentialised proofs of the linear ...
AbstractIt is well-known that every proof net of a non-commutative version of MLL (Multiplicative fr...
We introduce a new correctness criterion for multiplicative non commutative proof nets which can be ...
Proof-nets are special graphs (proof-structures) repre-senting de-sequentialised proofs of the linea...
A cornerstone of the theory of proof nets for unit-free multiplicative linear logic (MLL) is the abs...
MR1634276 (99m:03120) The authors consider representations of proofs as graphs for the multiplicati...
A cornerstone of the theory of proof nets for unit-free multiplicative linear logic (MLL) is the abs...
Proof nets are a parallel syntax for sequential proofs of linear logic, firstly introduced by Girard...
Article dans revue scientifique avec comité de lecture.Linear logic (LL) is the logical foundation o...
From the publisher's description: "This book is the refereed proceedings of the First International ...
Colloque avec actes et comité de lecture.After recalling more classical strategies used for automate...