Skip to main content
×
×
Home

Generalized geometric theories and set-generated classes

  • PETER ACZEL (a1), HAJIME ISHIHARA (a2), TAKAKO NEMOTO (a2) and YASUSHI SANGU (a2)
Abstract

We introduce infinitary propositional theories over a set and their models which are subsets of the set, and define a generalized geometric theory as an infinitary propositional theory of a special form. The main result is that the class of models of a generalized geometric theory is set-generated. Here, a class $\mathcal{X}$ of subsets of a set is set-generated if there exists a subset G of $\mathcal{X}$ such that for each α ∈ $\mathcal{X}$ , and finitely enumerable subset τ of α there exists a subset β ∈ G such that τ ⊆ β ⊆ α. We show the main result in the constructive Zermelo–Fraenkel set theory (CZF) with an additional axiom, called the set generation axiom which is derivable in CZF, both from the relativized dependent choice scheme and from a regular extension axiom. We give some applications of the main result to algebra, topology and formal topology.

Copyright
References
Hide All
Aczel P. (1978) The type theoretic interpretation of constructive set theory. In: Macintyre A., Pacholski L. and Paris J. (eds.) Logic Colloquium '77, North-Holland, Amsterdam 5566.
Aczel P. (1982) The type theoretic interpretation of constructive set theory: Choice principles. In: Troelstra A.S. and van Dalen D. (eds.) The L.E.J. Brouwer Centenary Symposium, North-Holland, Amsterdam 140.
Aczel P. (1986) The type theoretic interpretation of constructive set theory: Inductive definitions. In: Marcus R. B. et al. (eds.) Logic, Methodology, and Philosophy of Science VII, North-Holland, Amsterdam 1749.
Aczel P. (2006) Aspects of general topology in constructive set theory. Annals of Pure and Applied Logic 137 329.
Aczel P. (2008) The relation reflection scheme. MLQ Mathematical Logic Quarterly 54 511.
Aczel P. and Rathjen M. (2001) Notes on constructive set theory. Technical Report No. 40, Institut Mittag-Leffler, The Royal Swedish Academy of Sciences.
Berger J., Ishihara H., Palmgren E. and Schuster P. (2012) A predicative completion of a uniform space. Annals of Pure and Applied Logic 163 975980.
Bishop E. (1967) Foundations of Constructive Mathematics, McGraw-Hill, New York.
Bishop E. and Bridges D. (1985) Constructive Analysis, Springer, Berlin.
Bridges D. and Richman F. (1987) Varieties of Constructive Mathematics, Cambridge University Press, Cambridge.
Bridges D. and Vîţă L. (2006) Techniques of Constructive Analysis, Springer, New York.
Crosilla L., Ishihara H. and Schuster P. (2005) On constructing completions. Journal of Symbolic Logic 70 969978.
Curi G. (2012) Topological inductive definitions. Annals Pure Applied Logic 163 14711483.
Ishihara H. and Kawai T. (2014) Completeness and cocompleteness of the categories of basic pairs and concrete spaces. Mathematical Structures in Computer Science. to appear.
Ishihara H. and Palmgren E. (2006) Quotient topologies in constructive set theory and type theory. Annals of Pure and Applied Logic 141 257265.
Martin-Löf P. (1984) Intuitionistic Type Theory, Studies in Proof Theory volume 1, Bibliopolis, Naples.
Mines R., Richman F. and Ruitenburg W. (1988) A Course in Constructive Algebra, Springer-Verlag, New York.
Myhill J. (1975) Constructive set theory. Journal of Symbolic Logic 40 347382.
Palmgren E. (2005) Quotient spaces and coequalisers in formal topology. Journal of Universal Computer Science 11 19962007.
Palmgren E. (2006) Maximal and partial points in formal spaces. Annals of Pure and Applied Logic 137 291298.
Sambin G. (1987) Intuitionistic formal spaces – a first communication. In: Skordev D. (ed.) Mathematical Logic and its Applications, Plenum, New York 187204.
Sambin G. (2003) Some points in formal topology. Theoretical Computer Science 305 347408.
Sambin G. The Basic Picture and Positive Topology, Clarendon Press, Oxford, forthcoming.
Troelstra A. S. and van Dalen D. (1988) Constructivism in Mathematics, volume I and II, North-Holland, Amsterdam.
van den Berg B. (2013) Non-deterministic inductive definitions. Archive for Mathematical Logic 52 113135.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Mathematical Structures in Computer Science
  • ISSN: 0960-1295
  • EISSN: 1469-8072
  • URL: /core/journals/mathematical-structures-in-computer-science
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 19 *
Loading metrics...

Abstract views

Total abstract views: 179 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 23rd February 2018. This data will be updated every 24 hours.