Hostname: page-component-7c8c6479df-r7xzm Total loading time: 0 Render date: 2024-03-28T08:26:53.746Z Has data issue: false hasContentIssue false

The foundations of Suslin logic

Published online by Cambridge University Press:  12 March 2014

Erik Ellentuck*
Affiliation:
Rutgers University, New Brunswick, New Jersey 08903

Extract

Let L be a first order logic and the infinitary logic (as described in [K, p. 6] over L. Suslin logic is obtained from by adjoining new propositional operators and . Let f range over elements of ωω and n range over elements of ω. Seq is the set of all finite sequences of elements of ω. If θ: Seq is a mapping into formulas of then and are formulas of LA. If is a structure in which we can interpret and h is an -assignment then we extend the notion of satisfaction from to by defining

where fn is the finite sequence consisting of the first n values of f. We assume that has ω symbols for relations, functions, constants, and ω1 variables. θ is valid if θ ⊧ [h] for every h and is valid if -valid for every . We address ourselves to the problem of finding syntactical rules (or nearly so) which characterize validity .

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 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

[K] Keisler, H. J. Infinitary logic, North-Holland, Amsterdam, 1971.Google Scholar
[2] Campbell, P. J., Suslin logic, Ph.D. Thesis, Cornell University, 1971.Google Scholar
[3] Karp, C. R., Languages with expressions of infinite length, North-Holland, Amsterdam, 1964.Google Scholar
[4] Rieger, L., Concerning Suslin algebras and their representation, Czechoslovak Mathematical Journal, vol. 5 (1955), pp. 99142.Google Scholar
[5] Scott, D. and Solovay, R. M., Boolean valued models for set theory, Lecture notes from the 1967 Summer Institute on Axiomatic Set Theory at U.C.L.A.Google Scholar
[6] Smullyan, R., A unifying principle in quantification theory, Proceedings of the National Academy of Sciences of the U.S.A., vol. 49 (1963), pp. 828832.Google Scholar
[7] Kurotowski, K., Topology, vol. I, Academic Press, New York, 1966.Google Scholar