A Simple Proof of Arithmetical Completeness for $\Pi_1$ -Conservativity Logic

Notre Dame Journal of Formal Logic 35 (3):346-354 (1994)

Abstract
Hájek and Montagna proved that the modal propositional logic ILM is the logic of -conservativity over sound theories containing I (PA with induction restricted to formulas). I give a simpler proof of the same fact
Keywords No keywords specified (fix it)
Categories (categorize this paper)
DOI 10.1305/ndjfl/1040511342
Options
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

Our Archive


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 44,253
Through your library

References found in this work BETA

No references found.

Add more references

Citations of this work BETA

The Logic of Tasks.Giorgi Japaridze - 2002 - Annals of Pure and Applied Logic 117 (1-3):261-293.
Transductions in Arithmetic.Albert Visser - 2016 - Annals of Pure and Applied Logic 167 (3):211-234.

Add more citations

Similar books and articles

Fuzzy Logic and Arithmetical Hierarchy, II.Petr Hájek - 1997 - Studia Logica 58 (1):129-141.
Russell's Completeness Proof.Peter Milne - 2008 - History and Philosophy of Logic 29 (1):31-62.
A Simple Proof That Super-Consistency Implies Cut Elimination.Gilles Dowek & Olivier Hermant - 2012 - Notre Dame Journal of Formal Logic 53 (4):439-456.
A Simple Strong Completeness Proof for Sentential Logic.Charles Silver - 1980 - Notre Dame Journal of Formal Logic 21 (1):179-181.
Arithmetical Interpretations of Dynamic Logic.Petr Hájek - 1983 - Journal of Symbolic Logic 48 (3):704-713.
Interpretability Over Peano Arithmetic.Claes Strannegård - 1999 - Journal of Symbolic Logic 64 (4):1407-1425.
Undecidability and Intuitionistic Incompleteness.D. C. McCarty - 1996 - Journal of Philosophical Logic 25 (5):559 - 565.

Analytics

Added to PP index
2010-08-24

Total views
21 ( #415,559 of 2,269,775 )

Recent downloads (6 months)
1 ( #835,177 of 2,269,775 )

How can I increase my downloads?

Downloads

My notes

Sign in to use this feature