Hostname: page-component-7b7567c8c-fvjsw Total loading time: 0 Render date: 2026-11-16T22:47:51.679Z Has data issue: false hasContentIssue false

On nonstandard models in higher order logic

Published online by Cambridge University Press:  12 March 2014

Christian Hort
Affiliation:
Mathematisches Institut, Universität München, Thereseinstrasse 39, D-8000 München 2, Federal Republic of Germany
Horst Osswald
Affiliation:
Mathematisches Institut, Universität München, Thereseinstrasse 39, D-8000 München 2, Federal Republic of Germany

Extract

There are two concepts of standard/nonstandard models in simple type theory.

The first concept—we might call it the pragmatical one—interprets type theory as a first order logic with countably many sorts of variables: the variables for the urelements of type 0,…, the n-ary relational variables of type (τ1, …, τn) with arguments of type (τ1,…,τn), respectively. If A ≠ ∅ then 〈Aτ〉 is called a model of type logic, if A0 = A and . 〈Aτ〉 is called full if, for every τ = (τ1,…,τn), . The variables for the urelements range over the elements of A and the variables of type (τ1,…, τn) range over those subsets of which are elements of . The theory Th(〈Aτ〉) is the set of all closed formulas in the language which hold in 〈Aτ〉 under natural interpretation of the constants. If 〈Bτ〉 is a model of Th(〈Aτ〉), then there exists a sequence 〈fτ〉 of functions fτ: Aτ → Bτ such that 〈fτ〉 is an elementary embedding from 〈Aτ〉 into 〈Bτ〉. 〈Bτ〉 is called a nonstandard model of 〈Aτ〉, if f0 is not surjective. Otherwise 〈Bτ〉 is called a standard model of 〈Aτ〉.

This first concept of model theory in type logic seems to be preferable for applications in model theory, for example in nonstandard analysis, since all nice properties of first order model theory (completeness, compactness, and so on) are preserved.

Information

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1984

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable