Switch to: Citations

References in:

Normalizability, cut eliminability and paradox

Synthese 199 (Suppl 3):597-616 (2016)

Add references

You must login to add references.
  1. Logic, Mathematics, and the A Priori, Part II: Core Logic as Analytic, and as the Basis for Natural Logicism.Neil Tennant - 2014 - Philosophia Mathematica 22 (3):321-344.
    We examine the sense in which logic is a priori, and explain how mathematical theories can be dichotomized non-trivially into analytic and synthetic portions. We argue that Core Logic contains exactly the a-priori-because-analytically-valid deductive principles. We introduce the reader to Core Logic by explaining its relationship to other logical systems, and stating its rules of inference. Important metatheorems about Core Logic are reported, and its important features noted. Core Logic can serve as the basis for a foundational program that could (...)
    Download  
     
    Export citation  
     
    Bookmark   5 citations  
  • Natural deduction: a proof-theoretical study.Dag Prawitz - 1965 - Mineola, N.Y.: Dover Publications.
    This volume examines the notion of an analytic proof as a natural deduction, suggesting that the proof's value may be understood as its normal form--a concept with significant implications to proof-theoretic semantics.
    Download  
     
    Export citation  
     
    Bookmark   349 citations  
  • Autologic.Neil Tennant - 1992 - Edinburgh University Press.
    Shows how to program on a computer (in Prolog) the effective skills taught in introductory and intermediate logic courses. The topics include the relevance of relevance, representing formulae and proofs, avoiding loops and blind alleys, and other aspects. Of interest to computational logicians, proof-theorists, cognitive scientists, and workers in artificial intelligence. Distributed by Columbia U. Press. Annotation copyright by Book News, Inc., Portland, OR.
    Download  
     
    Export citation  
     
    Bookmark   16 citations  
  • Paradox without Self-Reference.Stephen Yablo - 1993 - Analysis 53 (4):251-252.
    Download  
     
    Export citation  
     
    Bookmark   205 citations  
  • Truth without contra(di)ction.Elia Zardini - 2011 - Review of Symbolic Logic 4 (4):498-535.
    The concept of truth arguably plays a central role in many areas of philosophical theorizing. Yet, what seems to be one of the most fundamental principles governing that concept, i.e. the equivalence between P and , is inconsistent in full classical logic, as shown by the semantic paradoxes. I propose a new solution to those paradoxes, based on a principled revision of classical logic. Technically, the key idea consists in the rejection of the unrestricted validity of the structural principle of (...)
    Download  
     
    Export citation  
     
    Bookmark   96 citations  
  • On Paradox without Self-Reference.Neil Tennant - 1995 - Analysis 55 (3):199 - 207.
    Download  
     
    Export citation  
     
    Bookmark   24 citations  
  • A New Unified Account of Truth and Paradox.N. Tennant - 2015 - Mind 124 (494):571-605.
    I propose an anti-realist account of truth and paradox according to which the logico-semantic paradoxes are not genuine inconsistencies. The ‘global’ proofs of absurdity associated with these paradoxes cannot be brought into normal form. The account combines epistemicism about truth with a proof-theoretic diagnosis of paradoxicality. The aim is to combine a substantive philosophical account of truth with a more rigorous and technical diagnosis of the source of paradox for further consideration by logicians. Core Logic plays a central role in (...)
    Download  
     
    Export citation  
     
    Bookmark   14 citations  
  • Rule-Irredundancy and the Sequent Calculus for Core Logic.Neil Tennant - 2016 - Notre Dame Journal of Formal Logic 57 (1):105-125.
    We explore the consequences, for logical system-building, of taking seriously the aim of having irredundant rules of inference, and a preference for proofs of stronger results over proofs of weaker ones. This leads one to reconsider the structural rules of REFLEXIVITY, THINNING, and CUT. REFLEXIVITY survives in the minimally necessary form $\varphi:\varphi$. Proofs have to get started. CUT is subject to a CUT-elimination theorem, to the effect that one can always make do without applications of CUT. So CUT is redundant, (...)
    Download  
     
    Export citation  
     
    Bookmark   2 citations  
  • Cut for classical core logic.Neil Tennant - 2015 - Review of Symbolic Logic 8 (2):236-256.
    Download  
     
    Export citation  
     
    Bookmark   11 citations  
  • A Problem of Normal Form in Natural Deduction.Jan von Plato - 2000 - Mathematical Logic Quarterly 46 (1):121-124.
    Recently Ekman gave a derivation in natural deduction such that it either contains a substantial redundant part or else is not normal. It is shown that this problem is caused by a non-normality inherent in the usual modus ponens rule.
    Download  
     
    Export citation  
     
    Bookmark   15 citations  
  • Proof and Paradox.Neil Tennant - 1982 - Dialectica 36 (2‐3):265-296.
    Download  
     
    Export citation  
     
    Bookmark   37 citations  
  • (1 other version)The Foundations of Mathematics and Other Logical Essays.Frank Plumpton Ramsey - 1925 - London, England: Routledge & Kegan Paul. Edited by R. B. Braithwaite.
    First published in 2000. Routledge is an imprint of Taylor & Francis, an informa company.
    Download  
     
    Export citation  
     
    Bookmark   455 citations  
  • (1 other version)The system LD.Haskell B. Curry - 1952 - Journal of Symbolic Logic 17 (1):35-42.
    Download  
     
    Export citation  
     
    Bookmark   7 citations  
  • A natural extension of natural deduction.Peter Schroeder-Heister - 1984 - Journal of Symbolic Logic 49 (4):1284-1300.
    The framework of natural deduction is extended by permitting rules as assumptions which may be discharged in the course of a derivation. this leads to the concept of rules of higher levels and to a general schema for introduction and elimination rules for arbitrary n-ary sentential operators. with respect to this schema, (functional) completeness "or", "if..then" and absurdity is proved.
    Download  
     
    Export citation  
     
    Bookmark   100 citations  
  • Cut for core logic.Neil Tennant - 2012 - Review of Symbolic Logic 5 (3):450-479.
    The motivation for Core Logic is explained. Its system of proof is set out. It is then shown that, although the system has no Cut rule, its relation of deducibility obeys Cut with epistemic gain.
    Download  
     
    Export citation  
     
    Bookmark   25 citations  
  • Propositions in Prepositional Logic Provable Only by Indirect Proofs.Jan Ekman - 1998 - Mathematical Logic Quarterly 44 (1):69-91.
    In this paper it is shown that addition of certain reductions to the standard cut removing reductions of deductions in prepositional logic makes prepositional logic non-normalizable. From this follows that some provable propositions in prepositional logic has no direct proof.
    Download  
     
    Export citation  
     
    Bookmark   11 citations  
  • (1 other version)The System LD.Haskell B. Curry - 1953 - Journal of Symbolic Logic 18 (3):266-268.
    Download  
     
    Export citation  
     
    Bookmark   3 citations