Studia Logica 52 (3):381 - 391 (1993)
A logic is said to becontraction free if the rule fromA (A B) toA B is not truth preserving. It is well known that a logic has to be contraction free for it to support a non-trivial naïve theory of sets or of truth. What is not so well known is that if there isanother contracting implication expressible in the language, the logic still cannot support such a naïve theory. A logic is said to berobustly contraction free if there is no such operator expressible in its language. We show that a large class of finitely valued logics are each not robustly contraction free, and demonstrate that some other contraction free logics fail to be robustly contraction free. Finally, the sublogics of (with the standard connectives) are shown to be robustly contraction free.
|Keywords||proof theory Curry|
|Categories||categorize this paper)|
References found in this work BETA
Intuitive Semantics for First-Degree Entailments and 'Coupled Trees'.J. Michael Dunn - 1976 - Philosophical Studies 29 (3):149-168.
The Consistency of the Axiom of Comprehension in the Infinite-Valued Predicate Logic of Łukasiewicz.Richard B. White - 1979 - Journal of Philosophical Logic 8 (1):509 - 534.
Where Gamma Fails.Robert K. Meyer, Steve Giambrone & Ross T. Brady - 1984 - Studia Logica 43 (3):247 - 256.
Logical Paradoxes for Many-Valued Systems.Moh Shaw-Kwei - 1954 - Journal of Symbolic Logic 19 (1):37-40.
Citations of this work BETA
Paradoxes and Failures of Cut.David Ripley - 2013 - Australasian Journal of Philosophy 91 (1):139 - 164.
On Artifacts and Truth-Preservation.Shawn Standefer - 2015 - Australasian Journal of Logic 12 (3):135-158.
Absolute Contradiction, Dialetheism, and Revenge.Francesco Berto - 2014 - Review of Symbolic Logic 7 (2):193-207.
Similar books and articles
A Survey of Multiple Contractions.André Fuhrmann & Sven Ove Hansson - 1994 - Journal of Logic, Language and Information 3 (1):39-75.
The Contraction Rule and Decision Problems for Logics Without Structural Rules.Eiji Kiriyama & Hlroakira Ono - 1991 - Studia Logica 50 (2):299 - 319.
Errata to Cambridge Computer Laboratory Technical Report Number 257: Cut-Free Sequent and Tableau Systems for Propositional Normal Modal Logics By.Rajeev Gore - unknown
The Concept of Contraction in Giordano Bruno's Philosophy.Leo Catana - 2005 - Ashgate.
Three Approaches to Iterated Belief Contraction.Raghav Ramachandran, Abhaya C. Nayak & Mehmet A. Orgun - 2012 - Journal of Philosophical Logic 41 (1):115-142.
Admissibility of Structural Rules for Contraction-Free Systems of Intuitionistic Logic.Roy Dyckhoff & Sara Negri - 2000 - Journal of Symbolic Logic 65 (4):1499-1518.
A Metacompleteness Theorem for Contraction-Free Relevant Logics.John K. Slaney - 1984 - Studia Logica 43 (1-2):159 - 168.
Added to index2009-01-28
Total downloads31 ( #165,423 of 2,168,157 )
Recent downloads (6 months)4 ( #82,720 of 2,168,157 )
How can I increase my downloads?