On the provability logic of bounded arithmetic

Annals of Pure and Applied Logic 61 (1-2):75-93 (1991)
  Copy   BIBTEX

Abstract

Let PLω be the provability logic of IΔ0 + ω1. We prove some containments of the form L ⊆ PLω < Th(C) where L is the provability logic of PA and Th(C) is a suitable class of Kripke frames

Similar books and articles

Analytics

Added to PP
2013-11-03

Downloads
120 (#150,701)

6 months
103 (#43,765)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

References found in this work

On the scheme of induction for bounded arithmetic formulas.A. J. Wilkie & J. B. Paris - 1987 - Annals of Pure and Applied Logic 35 (C):261-302.
Cuts, consistency statements and interpretations.Pavel Pudlák - 1985 - Journal of Symbolic Logic 50 (2):423-441.
Modal analysis of generalized Rosser sentences.Vítězslav Švejdar - 1983 - Journal of Symbolic Logic 48 (4):986-999.

View all 9 references / Add more references