English

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

R2 v1 2026-06-23T18:14:01.326Z