A new graphical calculus of proofs
Logic in Computer Science
2011-02-15 v1
Abstract
We offer a simple graphical representation for proofs of intuitionistic logic, which is inspired by proof nets and interaction nets (two formalisms originating in linear logic). This graphical calculus of proofs inherits good features from each, but is not constrained by them. By the Curry-Howard isomorphism, the representation applies equally to the lambda calculus, offering an alternative diagrammatic representation of functional computations.
Cite
@article{arxiv.1102.2655,
title = {A new graphical calculus of proofs},
author = {Sandra Alves and Maribel Fernández and Ian Mackie},
journal= {arXiv preprint arXiv:1102.2655},
year = {2011}
}
Comments
In Proceedings TERMGRAPH 2011, arXiv:1102.2268