The disjunction and existence properties for axiomatic systems of truth (Q1118582)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The disjunction and existence properties for axiomatic systems of truth
scientific article

    Statements

    The disjunction and existence properties for axiomatic systems of truth (English)
    0 references
    0 references
    0 references
    1988
    0 references
    This is a sequel to the authors' earlier paper [ibid. 33, 1-21 (1987; Zbl 0634.03058)]. There they considered various extensions of Peano arithmetic enriched by the truth predicate T( ), and accompanying axioms and rules. Here they address themselves to the problem: in which of these extensions do the truth disjunction property and the truth existence property [if \(\vdash \exists x T\#A(x)\) then \(\vdash T\#A(n)\) for some numeral n] hold? Very roughly, their results are as follows. On the negative side, if the system satisfies U-inf[\(\forall x T(A(x))\to T(\forall x A(x))]\) or T-comp[TA\(\vee T(\neg A)]\), then it lacks both properties or T(A) is provable for all A. The positive side: For a system R, let \({\mathfrak M}(R)=<\underset \tilde{} N,\{\#A/R\vdash T(\#A)\}>\). If \(R\subseteq S\) and \({\mathfrak M}(R)\vDash S\), then S has both properties. And so, the authors work with rather simple systems R's (e.g. ``primitive recursive arithmetic'') and complicated S's. In the last section, they comment on the conjecture that the disjunction property implies the existence property. ``This conjecture is far more reasonable than it might at first appear'', they state. Indeed, they proved the corresponding facts for the intuitionistic and modal systems.
    0 references
    0 references
    truth predicate for extensions of Peano arithmetic
    0 references
    truth disjunction property
    0 references
    truth existence property
    0 references
    0 references