Residuated Basic Logic II. Interpolation, Decidability and Embedding
Logic
2014-04-30 v1 Logic in Computer Science
Abstract
We prove that the sequent calculus for residuated basic logic has strong finite model property, and that intuitionistic logic can be embedded into basic propositional logic . Thus is decidable. Moreover, it follows that the class of residuated basic algebras has the finite embeddability property, and that is PSPACE-complete, and that intuitionistic logic can be embedded into the modal logic .
Keywords
Cite
@article{arxiv.1404.7401,
title = {Residuated Basic Logic II. Interpolation, Decidability and Embedding},
author = {Minghui Ma and Zhe Lin},
journal= {arXiv preprint arXiv:1404.7401},
year = {2014}
}
Comments
17 pages with 1 figure