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. A Constructive Completeness Proof for Intuitionistic Propositional Calculus

A Constructive Completeness Proof for Intuitionistic Propositional Calculus

File(s)
90-1179.pdf (805.04 KB)
90-1179.ps (192.65 KB)
Permanent Link(s)
https://hdl.handle.net/1813/7019
Collections
Computer Science Technical Reports
Author
Underwood, Judith
Abstract

This paper presents a constructive proof of completeness of Kripke models for the intuitionistic propositional calculus. The computational content of the proof is a form of the tableau decision procedure. If a formula is valid, the algorithm produces a proof of the formula in the form of an inhabitant of the corresponding type; if not, it produces a Kripke model and a state in the model such that the formula is not forced at that state in that model.

Date Issued
1990-12
Publisher
Cornell University
Keywords
computer science
•
technical report
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR90-1179
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

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