Hostname: page-component-76fb5796d-x4r87 Total loading time: 0 Render date: 2024-04-26T03:07:46.087Z Has data issue: false hasContentIssue false

κ-Suslin logic

Published online by Cambridge University Press:  12 March 2014

Judy Green*
Affiliation:
Rutgers, The State University, Camden, New Jersey 08102

Extract

An analogue of a theorem of Sierpinski about the classical operation () provides the motivation for studying κ-Suslin logic, an extension of Lκ+ω which is closed under a propositional connective based on (). This theorem is used to obtain a complete axiomatization for κ-Suslin logic and an upper bound on the κ-Suslin accessible ordinals (for κ = ω these results are due to Ellentuck [E]). It also yields a weak completeness theorem which we use to generalize a result of Barwise and Kunen [B-K] and show that the least ordinal not H(κ+) recursive is the least ordinal not κ-Suslin accessible.

We assume familiarity with lectures 3, 4 and 10 of Keisler's Model theory for infinitary logic [Ke]. We use standard notation and terminology including the following.

Lκ+ω is the logic closed under negation, finite quantification, and conjunction and disjunction over sets of formulas of cardinality at most κ. For κ singular, conjunctions and disjunctions over sets of cardinality κ can be replaced by conjunctions and disjunctions over sets of cardinality less than κ so that we can (and will in §2) assume the formation rules of Lκ+ω allow conjunctions and disjunctions only over sets of cardinality strictly less than κ whenever κ is singular.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1978

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

[Ba]Barwise, J., Admissible sets and structures, Springer-Verlag, Berlin and New York, 1975.CrossRefGoogle Scholar
[B-K]Barwise, J. and Kunen, K., Hanf numbers for fragments of Lxo, Israel Journal of Mathematics, vol. 10(1971), pp 306320.CrossRefGoogle Scholar
[Bu]Burgess, J.P., On the Hanf number of Suslin logic (preprint).Google Scholar
[E]Ellentuck, E., The foundations of Suslin logic, this Journal, vol. 40(1975), pp. 567575.Google Scholar
[Gl]Green, J., Consistency properties for finite quantifier languages, Infinitary logic; In memoriam Carol Karp, Springer-Verlag, Berlin and New York, 1975, pp. 73123.CrossRefGoogle Scholar
[G2]Green, J., Some model theory for game logics, this Journal (to appear).Google Scholar
[Ke]Keisler, H.J., Model theory for infinitary logic, North-Holland, Amsterdam, 1971.Google Scholar
[K.u]Kurotowski, K., Topology, vol. I, Academic Press, New York, 1966.Google Scholar
[M]Makkai, M., Generalizing Vaught sentences from ω to strong cofinality ω, Fundamenta Mathematicae, vol. 82 (1974), pp. 105119.CrossRefGoogle Scholar
[V]Vaught, R.L., Descriptive set theory in Lω1ω, Cambridge Summer School in Mathematical Logic, Springer-Verlag, Berlin and New York, 1973, pp. 574598.CrossRefGoogle Scholar