Work

Algorithmic aspects of intuitionistic propositional logic

Year: 1987
Type: report
Abstract: An algorithm for deciding validity in the intuitionistic propositional calculus is presented, together with source code in Quintus Prolog and some test data. The algorithm is based on an analysis of the use of contraction in the intuitionistic propositional sequent calculus, and also includes the techniques of "or-locking", "implication gathering", and "irrelevance checking".
Language: English
Subfield: Software
Open Access status: green
OpenAlex ID: W7026607622
Cites:
Cited by: 5
Related to: 10