Undefinability of truth and nonstandard models (Q598273)

From MaRDI portal
Revision as of 07:49, 30 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Undefinability of truth and nonstandard models
scientific article

    Statements

    Undefinability of truth and nonstandard models (English)
    0 references
    0 references
    6 August 2004
    0 references
    Let \(\mathbb N=(\omega,+,\times,<,0,1)\) be the standard model of Peano Arithmetic (PA). Tarski's theorem on the undefinability of truth claims that the set TA \(=\{\phi: \mathbb N \models \phi\}\) is undefinable in \(\mathbb N\). \textit{A. Robinson} gave a model-theoretic proof of Tarski's theorem [Nagoya Math. J. 22, 83--117 (1963; Zbl 0166.26101)]. In the paper the author discusses Robinson's proof of Tarski's theorem and gives two other ``diagonal-free'' proofs. In Notre Dame J. Formal Logic 36, 519--530 (1995; Zbl 0848.03016), the author posed a problem about a possible converse to Tarski's theorem. In this paper he presents some arguments in favor of a negative answer to this question. Finally, the author poses another open problem: Is there an easy proof of Ehrenfeucht's lemma from Tarski's theorem?
    0 references
    models of arithmetic
    0 references
    undefinability of truth
    0 references
    recursive saturation
    0 references
    satisfaction classes
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references