Hostname: page-component-7b7567c8c-z4zkx Total loading time: 0 Render date: 2026-11-17T06:16:28.667Z Has data issue: false hasContentIssue false

Uniform inductive definability and infinitary languages

Published online by Cambridge University Press:  12 March 2014

Anders M. Nyberg*
Affiliation:
University of Oslo, Oslo, Norway

Extract

Introduction. The purpose of this paper is to show how results from the theory of inductive definitions can be used to obtain new compactness theorems for uncountable admissible languages. These will include improvements of the compactness theorem by J. Green [9].

In [2] Barwise studies admissible sets satisfying the Σ1-compactness theorem. Our approach is to consider admissible sets satisfying what could be called the abstract extended completeness theorem, that is, sets where the consequence relation of the admissible fragment LA is Σ1-definable over A. We will call such sets Σ1-complete. For countable admissible sets, Σ1-completeness follows from the completeness theorem for LA .

Having restricted our attention to Σ1-complete sets we are led to a stronger notion also true on countable admissible sets, namely what we shall call uniform Σ1-completeness. We will see that this notion can be viewed as extending to uncountable admissible sets, properties related to both the “recursion theory” and “proof theory” of countable admissible sets.

By following Barwise's recent approach to admissible sets allowing “urelements,” we show that there is a natural connection between certain structures arising from the theory of inductive definability, and uniformly Σ1-complete admissible sets . The structures we have in mind are called uniform Kleene structures.

Information

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1976

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