Intuitionistic logic and elementary rules

Humberstone, Lloyd and Makinson, David (2012) Intuitionistic logic and elementary rules. Mind, 120 (480). pp. 1035-1051. ISSN 0026-4423

Preview

PDF - Accepted Version Download (495kB) | Preview

Abstract

The interplay of introduction and elimination rules for propositional connectives is often seen as suggesting a distinguished role for intuitionistic logic. We prove three formal results concerning intuitionistic propositional logic that bear on that perspective, and discuss their significance. First, for a range of connectives including both negation and the falsum, there are no classically or intuitionistically correct introduction rules. Second, irrespective of the choice of negation or the falsum as a primitive connective, classical and intuitionistic consequence satisfy exactly the same structural, introduction, and elimination (briefly, elementary) rules. Third, for falsum as primitive only, intuitionistic consequence is the least consequence relation that satisfies all classically correct elementary rules.

Item Type:	Article
Official URL:	http://mind.oxfordjournals.org/
Additional Information:	© 2012 The Authors
Divisions:	Philosophy, Logic and Scientific Method
Subjects:	B Philosophy. Psychology. Religion > B Philosophy (General)
Date Deposited:	01 Oct 2012 12:46
Last Modified:	25 Sep 2024 06:51
URI:	http://eprints.lse.ac.uk/id/eprint/46482

Actions (login required)

View Item