Closed Fragments of Provability Logics of Constructive Theories

Publisher: Cambridge University Press

E-ISSN: 1943-5886|73|3|1081-1096

ISSN: 0022-4812

Source: The Journal of Symbolic Logic, Vol.73, Iss.3, 2008-09, pp. : 1081-1096

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

In this paper we give a new proof of the characterization of the closed fragment of the provability logic of Heyting's Arithmetic. We also provide a characterization of the closed fragment of the provability logic of Heyting's Arithmetic plus Markov's Principle and Heyting's Arithmetic plus Primitive Recursive Markov's Principle.