Cookies?
Library Header Image
LSE Research Online LSE Library Services

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

[img]
Preview
PDF - Accepted Version
Download (483Kb) | 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
Library of Congress subject classification: B Philosophy. Psychology. Religion > B Philosophy (General)
Sets: Departments > Philosophy, Logic and Scientific Method
Rights: http://www.lse.ac.uk/library/usingTheLibrary/academicSupport/OA/depositYourResearch.aspx
Date Deposited: 01 Oct 2012 12:46
URL: http://eprints.lse.ac.uk/46482/

Actions (login required)

Record administration - authorised staff only Record administration - authorised staff only

Downloads

Downloads per month over past year

View more statistics