Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Computer Science
  4. Computer Science Technical Reports
  5. Building Theories in Nuprl

Building Theories in Nuprl

File(s)
88-932.pdf (2.35 MB)
88-932.ps (545.98 KB)
Permanent Link(s)
https://hdl.handle.net/1813/6772
Collections
Computer Science Technical Reports
Author
Basin, David A.
Abstract

This paper provides an account of how mathematical knowledge is represented, reasoned about, and used computationally in a mechanized constructive theorem proving environment. We accomplish this by presenting a particular theory developed in the Nuprl proof development system: finite set theory culminating in Ramsey's theorem. We believe that this development is interesting as a case study in the relationship between constructive mathematics and computer science. Moreover, the aspects we emphasize-the high-level development of definitions and lemmas, the use of tactics to automate reasoning, and the use of type theory as a programming logic-are not restricted in relevance to this particular theory, and indicate the promise of our approach for other branches of constructive mathematics.

Date Issued
1988-08
Publisher
Cornell University
Keywords
computer science
•
technical report
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR88-932
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance