A constructive proof of the heine-borel covering theorem for formal reals

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1158 LNCS, Issue , 1996, Pages 62-75

  Cederquist, Jan ^a   Negri, Sara ^b,c  

^a UNIVERSITY OF GOTHENBURG   (Sweden)

^b UNIVERSITY OF PADOVA   (Italy)

^c IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRUCTIVE PROOF; INDUCTIVE DEFINITIONS;

ARTIFICIAL INTELLIGENCE;

COMPUTER SCIENCE;

EID: 84885641407     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61780-9_62     Document Type: Conference Paper

References (23)

1. P. Aczel. An Introduction to Inductive Definitions, in Handbook of Mathematical Logic, J. Barwise ed., North-Holland (1977) 739-782.
2. L. E. J. Brouwer. Die intuitionistische Form des Heine-Borelschen Theorems, in L. E. J. Brouwer Collected Works, A. Heyting ed., North-Holland, Amsterdam (1975) Vol. 1, 350-351, 1926C.
3. E. Bishop. "Foundations of Constructive Analysis", Mc Graw Hill, 1967.
4. J. Cederquist. A machine assisted formalization of pointfree topology in type theory, Chalmers University of Technology and University of Goteborg, Sweden, Licentiate Thesis (1994).
5. J. Cederquist, T. Coquand, S. Negri Helly-Hahn-Banach in formal topology, forthcoming.
6. T. Coquand. An intuitionistic proof of Tychonoff 's theorem, The Journal of Symbolic Logic Vol. 57, no. 1 (1992) 28-32.
7. T. Coquand. Constructive Topology and Combinatorics, proceeding of the conference Constructivity in Computer Science, San Antonio, LNCS 613 (1992) 159-164.
8. M. P. Fourman, R.J. Grayson. Formal Spaces, in "The L. E. J. Brouwer Centenary Symposium", A. S. Troelstra and D. van Dalen (eds), North-Holland, Amsterdam (1982) 107-122.
9. M. Franchella. "L. E. J. Brouwer pensatore eterodosso. L'intuizionismo tra matematica e filosofia", Guerird Studio (1994).
10. A. Heyting. "Intuitionism, an introduction", North-Holland (1971).
11. P. T. Johnstone. "Stone Spaces", Cambridge University Press (1982).
12. L. Magnusson, "The Implementation of ALF - a Proof Editor based on Martin Löf's Monomorphic Type Theory with Explicit Substitution", Chalmers University of Technology and University of Goteborg, PhD thesis (1995).
13. P. Martin-Löf. "Notes on Constructive Mathematics", Almqvist & Wiksell, Stockholm (1970).
14. P. Martin-Löf. "Intuitionistic type theory", notes by Giovanni Sambin of a series of lectures given in Padua, June 1980, Bibliopolis, Napoli (1984).
15. S. Negri. Stone bases, alias the constructive content of Stone representation, "Logic and Algebra", A. Ursini and P. Agliano eds., Dekker, New York (1996) 617-636.
16. S. Negri. "Dalla topologia formale all'analisi", Ph.D. thesis, University of Padua (1996).
17. S. Negri, D. Soravia. The continuum as a formal space, Rapporto Interno n.4, 17-7-95, Dipartimento di Matematica Pura e Applicata, Universita di Padova.
18. S. Negri, S. Valentini. Tychonoff 's theorem in the framework of formal topologies, The Journal of Symbolic Logic (in press).
19. B. Nordstrom, K. Peterson, J. Smith, "Programming in Martin-Lof's Type Theory", Oxford University Press (1990).
20. G. Sambin. Intuitionistic formal spaces - a first communication, in Mathematical logic and its applications, D. Skordev ed., Plenum (1987) 187-204.
21. G. Sambin. Intuitionistic formal spaces and their neighbourhoods, in "Logic Colloquium 88", R. Ferro et al. eds., North-Holland, Amsterdam (1989) 261-285.
22. G. Sambin, S. Valentini, P. Virgili. Constructive Domain Theory as a branch of Intuitionistic Pointfree Topology, Theoretical Computer Science (in press).
23. W. P. van Stigt. "Brouwer's Intuitionism", Studies in the History and Philosophy of Mathematics, Vol. 2, North-Holland (1990).