Intuitionistic Logic is a Connexive Logic
Logic
2022-09-01 v1
Abstract
We show that intuitionistic logic is deductively equivalent to Connexive Heyting Logic (CHL), hereby introduced as an example of a strong connexive logic with intuitive semantics. We use the reverse algebraisation paradigm: CHL is presented as the assertional logic of a point regular variety (whose structure theory is examined in detail) that turns out to be term equivalent to the variety of Heyting algebras. We provide Hilbert-style and Gentzen-style proof systems for CHL; moreover, we suggest a possible computational interpretation of its connexive conditional, and we revisit Kapsner's idea of superconnexivity.
Keywords
Cite
@article{arxiv.2208.14715,
title = {Intuitionistic Logic is a Connexive Logic},
author = {Davide Fazio and Antonio Ledda and Francesco Paoli},
journal= {arXiv preprint arXiv:2208.14715},
year = {2022}
}
Comments
36 pages, submitted