The Geometry of Non-Distributive Logics

March 2005

(with Francesco Paoli) “The Geometry of Non-Distributive Logics”, Journal of Symbolic Logic 70:4 (2005) 1108–1126.

In this paper, we introduce a new natural deduction system for the logic of lattices, and a number of extensions of lattice logic with different negation connectives. We provide the class of natural deduction proofs with both a standard inductive definition and a global graph-theoretical criterion for correctness. We show how normalisation in this system corresponds to cut elimination in the sequent calculus for lattice logic, and we indicate how proofs in this system may be labelled with terms exhibiting a kind of Curry-Howard isomorphism. This natural deduction system is inspired both by Shoesmith and Smiley’s multiple conclusion systems for classical logic and Girard’s proofnets for linear logic.

This paper is joint work with Francesco Paoli.

download pdf

You are welcome to download and read this document. I welcome feedback on it. Please check the final published version if you wish to cite it. Thanks.

about

I’m Greg Restall, and this is my personal website. ¶ I am the Shelby Cullom Davis Professor of Philosophy at the University of St Andrews, and the Director of the Arché Philosophical Research Centre for Logic, Language, Metaphysics and Epistemology ¶ I like thinking about – and helping other people think about – logic and philosophy and the many different ways they can inform each other.

To receive updates from this site, subscribe to the RSS feed in your feed reader. Alternatively, follow me at @consequently@hcommons.social, where most updates are posted.

contact

Social media: @consequently@scholar.social.
Personal email: greg@consequently.org.
St Andrews profile.
My office is in Edgecliffe, The Scores.