Proof nets for the Displacement calculus

06/06/2016
by   Richard Moot, et al.
0

We present a proof net calculus for the Displacement calculus and show its correctness. This is the first proof net calculus which models the Displacement calculus directly and not by some sort of translation into another formalism. The proof net calculus opens up new possibilities for parsing and proof search with the Displacement calculus.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/15/2018

A new coinductive confluence proof for infinitary lambda-calculus

We present a new and formal coinductive proof of confluence and normalis...
research
08/10/2018

Proof Nets and the Linear Substitution Calculus

Since the very beginning of the theory of linear logic it is known how t...
research
01/07/2020

Pomset logic: a logical and grammatical alternative to the Lambek calculus

Thirty years ago, I introduced a non commutative variant of classical li...
research
12/16/2021

On Up-to Context Techniques in the π-calculus

We present a variant of the theory of compatible functions on relations,...
research
01/14/2020

A circular proof system for the hybrid mu-calculus

We present a circular and cut-free proof system for the hybrid mu-calcul...
research
06/25/2018

A Proof of the Front-Door Adjustment Formula

We provide a proof of the the Front-Door adjustment formula using the do...
research
03/01/2018

Sequentialization for full N-Graphs via sub-N-Graphs

Since proof-nets for MLL- were introduced by Girard (1987), several stud...

Please sign up or login with your details

Forgot password? Click here to reset