Back to Search Start Over

Intuitionism with Truth Tables: A Decision Procedure for IPL Based on RNmatrices

Authors :
Leme, Renato
Coniglio, Marcelo
Lopes, Bruno
Publication Year :
2023

Abstract

This paper provides a new decision procedure for intuitionistic propositional logic (IPL) based on a 3-valued restricted non-deterministic matrix and proves its soundness and completeness.<br />Comment: Several typos were corrected. Full proofs of soundness and completeness for S4 and IPL were included. A new section on complexity and an Appendix with some examples were added. The final section was improved

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2308.13664
Document Type :
Working Paper