Tarski's Undefinability Theorem and Diagonal Lemma
Logic
2022-06-14 v2
Abstract
We prove the equivalence of the semantic version of Tarski's theorem on the undefinability of truth with a semantic version of the Diagonal Lemma, and also show the equivalence of syntactic Tarski's Undefinability Theorem with a weak syntactic diagonal lemma. We outline two seemingly diagonal-free proofs for these theorems from the literature, and show that syntactic Tarski's theorem can deliver G\"odel-Rosser's Incompleteness Theorem.
Cite
@article{arxiv.2009.00315,
title = {Tarski's Undefinability Theorem and Diagonal Lemma},
author = {Saeed Salehi},
journal= {arXiv preprint arXiv:2009.00315},
year = {2022}
}
Comments
8 pages