Hostname: page-component-77c89778f8-gq7q9 Total loading time: 0 Render date: 2024-07-20T22:18:42.383Z Has data issue: false hasContentIssue false

Adding propositional connectives to countable infinitary logic

Published online by Cambridge University Press:  24 October 2008

Harvey Friedman
Affiliation:
State University of New York at Buffalo

Abstract

For countable admissible α, one can add a new infinitary propositional connective to so that the extended language obeys the Barwise compactness theorem, and the set of valid sentences is complete α-r.e.

Aside from obeying the compactness theorem and a completeness theorem, ordinary finitary predicate calculus is also truth-functionally complete.

In (1), Barwise shows that for countable admissible A, provides a fragment of which obeys a compactness theorem and a completeness theorem. However, we of course lose truth-functional completeness, with respect to infinitary propositional connectives that operate on infinite sequences of propositional variables. This raises the question of studying extensions of the language obtained by adding infinitary propositional connectives, in connexion with the Barwise compactness and completeness theorems, and other metatheorems, proved for Some aspects of this project are proposed in (3). It is the purpose of this paper to answer a few of the more basic questions which arise in this connexion.

We have not attempted to study the preservation of interpolation or implicit definability. This could be quite interesting if done systematically.

Type
Research Article
Copyright
Copyright © Cambridge Philosophical Society 1975

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

References

REFERENCES

(1)Barwise, J.Infinitary logic and admissible sets. J. Symbolic Logic, 34 (1969), 226252.CrossRefGoogle Scholar
(2)Friedman, H.Countable models of set theories. Lecture Notes in Mathematics, v. 337 (1973), 539573.Google Scholar
(3)Kreisel, G.Choice of infinitary languages by means of definability criteria; generalized recursion theory, Lecture Notes in Mathematics, v. 72 (1968), 139151.Google Scholar