Hostname: page-component-78c5997874-dh8gc Total loading time: 0 Render date: 2024-11-14T08:54:25.283Z Has data issue: false hasContentIssue false
  • English
  • Français

Some properties of epistemic set theory with collection

Published online by Cambridge University Press:  12 March 2014

Andre Scedrov
Andre Scedrov*
Affiliation:
Department of Mathematics, University of Pennsylvania, Philadelphia, Pennsylvania 19104
Get access Rights & Permissions [Opens in a new window]

Extract

Myhill [12] extended the ideas of Shapiro [15], and proposed a system of epistemic set theory IST (based on modal S4 logic) in which the meaning of the necessity operator is taken to be the intuitive provability, as formalized in the system itself. In this setting one works in classical logic, and yet it is possible to make distinctions usually associated with intuitionism, e.g. a constructive existential quantifier can be expressed as (∃x) □ …. This was first confirmed when Goodman [7] proved that Shapiro's epistemic first order arithmetic is conservative over intuitionistic first order arithmetic via an extension of Gödel's modal interpretation [6] of intuitionistic logic.

Myhill showed that whenever a sentence □A ∨ □B is provable in IST, then A is provable in IST or B is provable in IST (the disjunction property), and that whenever a sentence ∃x.□A(x) is provable in IST, then so is A(t) for some closed term t (the existence property). He adapted the Friedman slash [4] to epistemic systems.

Goodman [8] used Epistemic Replacement to formulate a ZF-like strengthening of IST, and proved that it was a conservative extension of ZF and that it had the disjunction and existence properties. It was then shown in [13] that a slight extension of Goodman's system with the Epistemic Foundation (ZFER, cf. §1) suffices to interpret intuitionistic ZF set theory with Replacement (ZFIR, [10]). This is obtained by extending Gödel's modal interpretation [6] of intuitionistic logic. ZFER still had the properties of Goodman's system mentioned above.

Type
Research Article
Information
The Journal of Symbolic Logic , Volume 51 , Issue 3 , September 1986 , pp. 748 - 754
Copyright
Copyright © Association for Symbolic Logic 1986

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]Beeson, M., Continuity in intuitionistic set theories, Logic Colloquium '78 (Boffa, M.et al., editors), North-Holland, Amsterdam, 1979, pp. 1–52.Google Scholar
[2]Flagg, R., Integrating classical and intuitionistic mathematics, Ph.D. Thesis, State University of New York at Buffalo, Buffalo, New York, 1984.Google Scholar
[3]Flagg, R., Epistemic set theory is a conservative extension of intuitionistic set theory, this Journal, vol. 50 (1985), pp. 895–902.Google Scholar
[4]Friedman, H., Some applications of Kleene's methods for intuitionistic systems, Cambridge Summer School in Mathematical Logic 1971 (Mathias, A. R. D. and Rogers, H. Jr., editors), Lecture Notes in Mathematics, vol. 337, Springer-Verlag, Berlin, 1973, pp. 113–170.CrossRefGoogle Scholar
[5]Friedman, H. and Scedrov, A., The lack of definable witnesses and provahly recursive functions in intuitionistic set theories, Advances in Mathematics (to appear).Google Scholar
[6]Gödel, K., Eine Interpretation des intuitionistischen Aussagenkalküls, Ergebnisse eines Mathematischen Kolloquiums, vol. 4 (1932), pp. 39–40.Google Scholar
[7]Goodman, N., Epistemic arithmetic is a conservative extension of intuitionistic arithmetic, this Journal, vol. 49 (1984), pp. 192–203.Google Scholar
[8]Goodman, N., A genuinely intensional set theory, in [16], pp. 63–79.CrossRefGoogle Scholar
[9]Goodman, N., Boolean-valued models of epistemic set theory (in preparation).Google Scholar
[10]Myhill, J., Some properties of intuitionistic Zermelo-Fraenkel set theory, Cambridge Summer School in Mathematical Logic 1971 (Mathias, A. R. D. and Rogers, H. Jr., editors), Lecture Notes in Mathematics, vol. 337, Springer-Verlag, Berlin, 1973, pp. 206–231.CrossRefGoogle Scholar
[11]Myhill, J., Constructive set theory, this Journal, vol. 40 (1975), pp. 347–382.Google Scholar
[12]Myhill, J., Intensional set theory, in [16], pp. 47–61.CrossRefGoogle Scholar
[13]Scedrov, A., Extending Gödel's modal interpretation to type theory and set theory, in [16], pp. 81–119.CrossRefGoogle Scholar
[14]Scedrov, A., Embedding sheaf models into Boolean-valued permutation models of epistemic set theory, Annals of Pure and Applied Logic (to appear).Google Scholar
[15]Shapiro, S., Epistemic and intuitionistic arithmetic, in [16], pp. 11–46.CrossRefGoogle Scholar
[16]Shapiro, S. (editor), Intensional mathematics, North-Holland, Amsterdam, 1985.Google Scholar