Skip to main content
SpringerLink
Log in

A Tour with Constructive Real Numbers

  • Conference paper
  • First Online:
Types for Proofs and Programs (TYPES 2000)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2277))

Included in the following conference series:

Abstract

The aim of this work is to characterize constructive real numbers through a minimal axiomatization. We introduce, discuss and justify 16 constructive axioms. Then we address their expressivity considering the alternative axiomatizations.

Research partially supported by EEC Working Group “TYPES” and Italian MIUR COFIN “TOSCA”.

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

Access this chapter

Log in via an institution
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 54.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. E. Bishop and D. Bridges. “Constructive Analysis”. Springer-Verlag, 1985.

    Google Scholar 

  2. B. Barras, S. Boutin, et al. “The Coq proof assistant Reference manual”. INRIA, Project Logical, 2001.

    Google Scholar 

  3. M. J. Beeson. “Foundations of Constructive Mathematics”. Springer-Verlag, 1985.

    Google Scholar 

  4. E. Bishop. “Foundations of constructive analysis”. McGraw-Hill, New York, 1967.

    MATH  Google Scholar 

  5. D. Bridges and S. Reeves. “Constructive mathematics in theroy and programming practice”. Philosophia Mathematica 7, 1999.

    Google Scholar 

  6. D. Bridges. “Constructive mathematics: a foundation for computable analysis”. TCS 219, 1999.

    Google Scholar 

  7. A. Ciaffaglione and P. Di Gianantonio. “A co-inductive approach to real numbers”. In Proceedings of Types’99, LNCS 1956, 2000.

    Google Scholar 

  8. A. Ciaffaglione and P. Di Gianantonio. “Constructive Real Numbers in Coq”. Dipartimento di Matematica e Informatica, Udine (Italy), http://www.dimi.uniud.it/~ciaffagl/C_Reals/index.html, 2001.

  9. T. Coquand and G. Huet. “The Calculus of Constructions”. Information and Control 76, 1988.

    Google Scholar 

  10. H. Geuvers and M. Niqui. “Constructive reals in Coq: axioms and categoricity”. In Proceedings of Types 2000, this Volume, 2001.

    Google Scholar 

  11. H. Geuvers, R. Pollack, F. Wiedijk, and J. Zwanenburg. “The Fundamental Theorem of Algebra” Project. Computing Science Institute, Nijmegen (The Netherlands), http://www.cs.kun.nl/~freek/fta/index.html, 2000.

  12. P.J. Potts, A. Edalat, and M.H. Escardo. “Semantics of exact real arithmetic”. In IEEE Symposium on Logic in Computer Science, 1997.

    Google Scholar 

  13. A.S. Troelstra and D. van Dalen. “Constructivism in Mathematics”. North-Holland, 1988.

    Google Scholar 

  14. K. Weihrauch. “Computable Analysis, An Introduction”. Springer-Verlag, 2000.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Matematica e Informatica, Università di Udine, via delle Scienze, 206 - 33100, Udine, Italy

    Alberto Ciaffaglione & Pietro Di Gianantonio

Authors
  1. Alberto Ciaffaglione
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pietro Di Gianantonio
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Durham, South Road, DH1 3LE, Durham, UK

    Paul Callaghan , Zhaohui Luo , James McKinna  & Robert Pollack , ,  & 

  2. Division of Informatics Laboratory for Foundations of Computer Science, The University of Edinburgh, James Clerk Maxwell Building, The King’s Buildings Mayfield Road, EH9 3JZ, Edinburgh, Scotland, UK

    Robert Pollack

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ciaffaglione, A., Di Gianantonio, P. (2002). A Tour with Constructive Real Numbers. In: Callaghan, P., Luo, Z., McKinna, J., Pollack, R., Pollack, R. (eds) Types for Proofs and Programs. TYPES 2000. Lecture Notes in Computer Science, vol 2277. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45842-5_3

Download citation

  • DOI: https://doi.org/10.1007/3-540-45842-5_3

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43287-6

  • Online ISBN: 978-3-540-45842-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation