A.H. Lachlan’s research while affiliated with Simon Fraser University and other places

What is this page?


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.

Publications (2)


Full Satisfaction Classes and Recursive Saturation
  • Article

September 1981

·

9 Reads

·

48 Citations

Canadian mathematical bulletin = Bulletin canadien de mathématiques

A.H. Lachlan

It is shown that a nonstandard model of Peano arithmetic which has a full satisfaction class is necessarily recursively saturated.


Construction of Satisfaction Classes for Nonstandard Models
  • Article
  • Full-text available

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.

Download

Citations (2)


... 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. ...

Reference:

Saturation properties for compositional truth with propositional correctness
Full Satisfaction Classes and Recursive Saturation
  • Citing Article
  • 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. ...

Construction of Satisfaction Classes for Nonstandard Models

Canadian mathematical bulletin = Bulletin canadien de mathématiques