An implementation of the heine-borel covering theorem in type theory

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

Volumn 1512, Issue , 1998, Pages 46-65

  Cederquist, Jan ^a  

^a UNIVERSITY OF GOTHENBURG   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

POINT-FREE; TYPE THEORY;

FORMAL LANGUAGES;

EID: 84958975116     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/BFb0097786     Document Type: Conference Paper

References (11)

1. H. Barendregt. Lambda calculi with types, In S. Abramsky, D.M. Gabbay and T.S.E. Maibaum eds., "Handbook of Logic in Computer Science, Vol. 2", Oxford University Press, Oxford, 1992.
2. N.G. de Bruijn. A plea for weaker frameworks, In G. Huet and G. Plotkin eds., "Logical Frameworks", pp. 40-68, Cambridge University Press, Cambridge, 1991.
3. J. Cederquist, S. Negri. A constructive proof of the Heine-Borel covering theorem for formal reals, In S. Berardi and M. Coppo eds., "Types for Proofs and Programs", Lecture Notes in Computer Science 1158, pp. 62-75, Springer-Verlag, 1996.
4. T. Coquand. An algorithm for type-checking dependent types, Science of Computer Programming 26, pp. 167-177, Elsevier, 1996.
5. M. Hofmann. A model of intensional Martin-Lof type theory in which unicity of identity proofs does not hold, Technical report, Dept, of Computer Science, University of Edinburgh, 1993.
6. L. Magnusson. "The Implementation of ALF - a Proof Editor based on Martin-Lof’s Monomorphic Type Theory with Explicit Substitution", Chalmers University of Technology and University of Goteborg, PhD Thesis, 1995.
7. P. Martin-Lof. An Intuitionistic Theory of Types (1972), To be published in the proceedings of Twenty-five years of Constructive Type Theory, G. Sambin and J. Smith eds., Oxford University Press.
8. S. Negri, D. Soravia. The continuum as a formal space, Archive for Mathematical Logic, to appear.
9. S. Owre, N. Shankar, J. M. Rushby. The PVS Specification Language (Beta Release), Computer Science Laboratory, SRI International, Menlo Park, CA 94025, USA, 1993.
10. J. von Plato. A memorandum on the constructive axioms of linear order, Dept, of Philosophy, University of Helsinki, 1995.
11. G. Sambin. Intuitionistic formal spaces - a first communication, In D. Skordev ed., "Mathematical logic and its applications", pp. 187-204, Plenum Press, 1987.