2000 character limit reached
Theorems of Tarski's Undefinability and Godel's Second Incompleteness-Computationally
Published 1 Sep 2015 in math.LO and cs.LO | (1509.00164v3)
Abstract: We present a version of G\"odel's Second Incompleteness Theorem for recursively enumerable consistent extensions of a fixed axiomatizable theory, by incorporating some bi-theoretic version of the derivability conditions. We also argue that Tarski's theorem on the Undefinability of Truth is G\"odel's First Incompleteness Theorem relativized to definable oracles; a unification of these two theorems is given.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.