Explicit fixed points in interpretability logic

Abstract

The basic theorems of Provability Logic arethree in number. First is the Arithmetical Completeness Theorem. The second place is shared by the theorems affirming the Uniqueness of Fixed Points and the Explicit Definability of Fixed Points. In this paper we consider the problem of Uniqueness and: Explicit Definability of Fixed Points for Interpretability Logic. It turns out that Uniqueness is an immediate corollary of a theorem of Smoryriski, so. most of the paper, is devoted to proving Explicit Definability

Similar works

Full text

thumbnail-image

Utrecht University Repository

redirect
Last time updated on 14/06/2016

This paper was published in Utrecht University Repository.

Having an issue?

Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request.