Back to Search
Start Over
Intuitionism with Truth Tables: A Decision Procedure for IPL Based on RNmatrices
- 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
- Subjects :
- Mathematics - Logic
03B20, 03B45, 03B25, 03B35, 68V15
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.2308.13664
- Document Type :
- Working Paper