Skip to main content

Continuous Truth II: Reflections

  • Conference paper
Book cover Logic, Language, Information, and Computation (WoLLIC 2013)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8071))

Abstract

In the late 1960s, Dana Scott first showed how the Stone-Tarski topological interpretation of Heyting’s calculus could be extended to model intuitionistic analysis; in particular Brouwer’s continuity principle. In the early ’80s we and others outlined a general treatment of non-constructive objects, using sheaf models—constructions from topos theory—to model not only Brouwer’s non-classical conclusions, but also his creation of “new mathematical entities”. These categorical models are intimately related to, but more general than Scott’s topological model.

The primary goal of this paper is to consider the question of iterated extensions. Can we derive new insights by repeating the second act?

In Continuous Truth I, presented at Logic Colloquium ’82 in Florence, we showed that general principles of continuity, local choice and local compactness hold in the gros topos of sheaves over the category of separable locales equipped with the open cover topology.

We touched on the question of iteration. Here we develop a more general analysis of iterated categorical extensions, that leads to a reflection schema for statements of predicative analysis.

We also take the opportunity to revisit some aspects of both Continuous Truth I and Formal Spaces (Fourman & Grayson 1982), and correct two long-standing errors therein.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 49.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Scott, D.S.: Extending the topological interpretation to intuistionistic analysis. Compos. Math. 20, 194–210 (1968)

    MATH  Google Scholar 

  2. Scott, D.S.: Extending the topological interpretation to intuitionistic analysis, II. In: Kino, A., Myhill, J., Vesley, R.E. (eds.) Intuitionism and Proof Theory: Proc. Buffalo, N.Y., 1968. Stud. Logic Found. Math., vol. 60, pp. 235–255. Elsevier B.V. (1970) ISBN: 978-0-7204-2257-3

    Google Scholar 

  3. Fourman, M.P.: Continuous truth. Abstr. Amer. Math. Soc. (1981) (abstract) 81-T-03-135

    Google Scholar 

  4. Fourman, M.P.: A model for the theory of choice sequences (CS). Abstr. Amer. Math. Soc., 183 (1982) (abstract) 82-T-03-80

    Google Scholar 

  5. Fourman, M.P.: Notions of choice sequence. In: [25], pp. 91–105

    Google Scholar 

  6. Fourman, M.P.: Continuous truth I, non-constructive objects. In: Lolli, G., Longo, G., Marcja, A. (eds.) Logic Colloquium: Florence, 1982. Stud. Logic Found. Math., pp. 161–180. North-Holland (1984)

    Google Scholar 

  7. van der Hoeven, G., Moerdijk, I.: On choice sequences determined by spreads. JSL 49, 908–916 (1984)

    MATH  Google Scholar 

  8. van Dalen, D. (ed.): Brouwer’s Cambridge lectures on intuitionism. CUP (1981) ISBN: 0521234417

    Google Scholar 

  9. Xu, C., Escardó, M.: A constructive model of uniform continuity. In: Hasegawa, M. (ed.) TLCA 2013. LNCS, vol. 7941, pp. 236–249. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  10. Fourman, M.P., Grayson, R.J.: Formal spaces. In: [25], pp. 107–122

    Google Scholar 

  11. Johnstone, P.T.: Sketches of an Elephant: a topos theory compendium. Oxford Logic Guides, vol. 43-44. OUP (2002) ISBN: 9780198524960

    Google Scholar 

  12. Joyal, A., Tierney, M.: An extension of the Galois theory of Grothendieck. Mem. Amer. Math. Soc., vol. 309. AMS (1984) ISBN: 0821823124

    Google Scholar 

  13. Mac Lane, S., Moerdijk, I.: Sheaves in Geometry and Logic; A First Introduction to Topos Theory. Springer (1992)

    Google Scholar 

  14. Grayson, R.J.: Forcing in intuitionistic systems without power-set. JSL 48, 670–682 (1983), http://www.jstor.org/stable/2273459

    MathSciNet  MATH  Google Scholar 

  15. Streicher, T.: Fibred categories à la Jean Bénabou. PDF document (1999-2012), http://www.mathematik.tu-darmstadt.de/~streicher/FIBR/FibLec.pdf

  16. Fourman, M.P., Scott, D.S.: Sheaves and logic. In: Fourman, M.P., Mulvey, C.J., Scott, D.S. (eds.) Applications of Sheaves. Lect. Notes Math., vol. 753, pp. 302–401. Springer (1979) ISBN: 0-387-09564-0

    Google Scholar 

  17. Grayson, R.J.: Concepts of general topology in constructive mathematics and sheaves. Ann. Math. Logic 20, 1–41 (1981)

    Article  MathSciNet  MATH  Google Scholar 

  18. Fourman, M.P.: T 1 spaces over topological sites. JPAA 27, 223–224 (1983)

    MathSciNet  MATH  Google Scholar 

  19. Johnstone, P.T.: Stone Spaces. Cam. St. Adv. Math., vol. 3. CUP (1986) ISBN: 978-0-5213-3779-3

    Google Scholar 

  20. Johnstone, P.T.: Open maps of toposes. Manuscripta Math. 31, 217–247 (1980)

    Article  MathSciNet  MATH  Google Scholar 

  21. Hyland, J.: Function spaces in the category of locales. In: Continuous Lattices (Proc. Bremen workshop, 1979). Lect. Notes Math., pp. 264–281. Springer (1981)

    Google Scholar 

  22. Koellner, P.: On reflection principles. Ann. P. Appl. Logic 157, 206–219 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  23. Moerdijk, I., Reyes, G.E.: Smooth spaces versus continuous spaces in models for synthetic differential geometry. JPAA 32, 143–176 (1984)

    MathSciNet  MATH  Google Scholar 

  24. Barr, M., Diaconescu, R.: Atomic toposes. JPAA 17, 1–24 (1980)

    MathSciNet  MATH  Google Scholar 

  25. Troelstra, A.S., van Dalen, D. (eds.): The L.E.J. Brouwer Centenary Symposium. Stud. Logic Found. Math., vol. 110. North-Holland (1982) ISBN: 0-444-86494-6

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fourman, M.P. (2013). Continuous Truth II: Reflections. In: Libkin, L., Kohlenbach, U., de Queiroz, R. (eds) Logic, Language, Information, and Computation. WoLLIC 2013. Lecture Notes in Computer Science, vol 8071. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39992-3_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-39992-3_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-39991-6

  • Online ISBN: 978-3-642-39992-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics