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

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

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

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 93,779

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

The logic ofII 1-conservativity continued.Petr Hájek & Franco Montagna - 1992 - Archive for Mathematical Logic 32 (1):57-63.
The logic of π1-conservativity.Petr Hajek & Franco Montagna - 1990 - Archive for Mathematical Logic 30 (2):113-123.
On the $\Sigma^01$-conservativity of $\Sigma^01$-completeness.Albert Visser - 1991 - Notre Dame Journal of Formal Logic 32 (4):554-561.
A simple strong completeness proof for sentential logic.Charles Silver - 1980 - Notre Dame Journal of Formal Logic 21 (1):179-181.
A Note on Algebraic Semantics for S5 with Propositional Quantifiers.Wesley H. Holliday - 2019 - Notre Dame Journal of Formal Logic 60 (2):311-332.
A Simple Proof of Parsons' Theorem.Fernando Ferreira - 2005 - Notre Dame Journal of Formal Logic 46 (1):83-91.

Analytics

Added to PP
2010-08-24

Downloads
28 (#558,407)

6 months
5 (#838,466)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

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

View all 6 citations / Add more citations

References found in this work

Provability Interpretations of Modal Logic.Robert M. Solovay - 1981 - Journal of Symbolic Logic 46 (3):661-662.
The interpretability logic of peano arithmetic.Alessandro Berarducci - 1990 - Journal of Symbolic Logic 55 (3):1059-1089.
The logic of π1-conservativity.Petr Hajek & Franco Montagna - 1990 - Archive for Mathematical Logic 30 (2):113-123.
On the proofs of arithmetical completeness for interpretability logic.Domenico Zambella - 1992 - Notre Dame Journal of Formal Logic 33 (4):542-551.

View all 7 references / Add more references