A consistent theory of attributes in a logic without contraction

Studia Logica 52 (1):113 - 142 (1993)
Abstract
This essay demonstrates proof-theoretically the consistency of a type-free theoryC with an unrestricted principle of comprehension and based on a predicate logic in which contraction (A (A B)) (A B), although it cannot holds in general, is provable for a wide range ofA's.C is presented as an axiomatic theoryCH (with a natural-deduction equivalentCS) as a finitary system, without formulas of infinite length. ThenCH is proved simply consistent by passing to a Gentzen-style natural-deduction systemCG that allows countably infinite conjunctions and in which all theorems ofCH are provable.CG is seen to be a consistent by a normalization argument. It also shown that in a senseC is highly non-extensional.
Keywords No keywords specified (fix it)
Categories (categorize this paper)
DOI 10.1007/BF01053067
Options
 Save to my reading list
Follow the author(s)
My bibliography
Export citation
Find it on Scholar
Edit this record
Mark as duplicate
Revision history
Request removal from index
Download options
Our Archive


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 28,165
Through your library
References found in this work BETA
Introduction to Logic.Suppes Patrick - 1957 - Dover Publications.
Symbolic Logic.Frederic B. Fitch - 1952 - New York: Ronald Press Co..
A Note on Natural Deduction in Many-Valued Logic.Bruce White - 1974 - Notre Dame Journal of Formal Logic 15 (1):167-168.
Transfinite Zahlen.Heinz Bachmann - 1959 - Journal of Symbolic Logic 24 (3):223-224.

Add more references

Citations of this work BETA
Paths to Triviality.Tore Fjetland Øgaard - 2016 - Journal of Philosophical Logic 45 (3):237-276.

Add more citations

Similar books and articles
Kernel Contraction.Sven Ove Hansson - 1994 - Journal of Symbolic Logic 59 (3):845-859.
Formulas for Which Contraction is Admissible.A. Avron - 1998 - Logic Journal of the IGPL 6 (1):43-48.
Sequent Calculus in Natural Deduction Style.Sara Negri & Jan von Plato - 2001 - Journal of Symbolic Logic 66 (4):1803-1816.
Uniqueness of Normal Proofs in Implicational Intuitionistic Logic.Takahito Aoto - 1999 - Journal of Logic, Language and Information 8 (2):217-242.
A Note on Partial Meet Package Contraction.Jun Li - 1998 - Journal of Logic, Language and Information 7 (2):139-142.
How to Be Really Contraction Free.Greg Restall - 1993 - Studia Logica 52 (3):381 - 391.

Monthly downloads

Added to index

2009-01-28

Total downloads

20 ( #248,561 of 2,171,994 )

Recent downloads (6 months)

1 ( #326,556 of 2,171,994 )

How can I increase my downloads?

My notes
Sign in to use this feature


Discussion
Order:
There  are no threads in this forum
Nothing in this forum yet.

Other forums