September 1981
·
9 Reads
·
48 Citations
Canadian mathematical bulletin = Bulletin canadien de mathématiques
It is shown that a nonstandard model of Peano arithmetic which has a full satisfaction class is necessarily recursively saturated.
This page lists works of an author who doesn't have a ResearchGate profile or hasn't added the works to their profile yet. It is automatically generated from public (personal) data to further our legitimate goal of comprehensive and accurate scientific recordkeeping. If you are this author and want this page removed, please let us know.
September 1981
·
9 Reads
·
48 Citations
Canadian mathematical bulletin = Bulletin canadien de mathématiques
It is shown that a nonstandard model of Peano arithmetic which has a full satisfaction class is necessarily recursively saturated.
September 1981
·
62 Reads
·
94 Citations
Canadian mathematical bulletin = Bulletin canadien de mathématiques
Given a resplendent model for Peano arithmetic there exists a full satisfaction class over , i.e. an assignment of truth-values, to all closed formulas in the sense of with parameters from , which satisfies the usual semantic rules. The construction is based on the consistency of an appropriate system of -logic which is proved by an analysis of standard approximations of nonstandard formulas.
... One of the most important facts about the pure compositional truth theory CT − , shown by Lachlan in [12], is that the underlying arithmetical part of any model of CT − is recursively saturated. This theorem imposes a very important limitation on any possible conservativeness proof for pure CT − : in general, we cannot hope to simply patch together some locally defined fragments of a compositional truth predicate in a coherent manner. ...
September 1981
Canadian mathematical bulletin = Bulletin canadien de mathématiques
... There is also a notable methodological asymmetry between inductive satisfaction classes and full satisfaction classes: given an arbitrary model M of PA it is routine to construct an elementary extension of M that carries an inductive satisfaction class with the help of the standard tools of the trade (the ingredients are definable partial satisfaction classes, and compactness). However, an air of mystery has surrounded full satisfaction classes ever since the original tour de force Kotlarski-Krajewski-Lachlan construction [23] that was based on the ad hoc technology of M-logic (an infinitary logical system based on a nonstandard model M). The Kotlarski-Krajewski-Lachlan construction implies that the axiomatic theory of truth commonly known as CT -[PA] = CT -+ PA is conservative over PA, i.e., if an arithmetical sentence ϕ is provable in CT - [PA], then ϕ is already provable in PA. ...
September 1981
Canadian mathematical bulletin = Bulletin canadien de mathématiques