English

Residuated Basic Logic II. Interpolation, Decidability and Embedding

Logic 2014-04-30 v1 Logic in Computer Science

Abstract

We prove that the sequent calculus LRBL\mathsf{L_{RBL}} for residuated basic logic RBL\mathsf{RBL} has strong finite model property, and that intuitionistic logic can be embedded into basic propositional logic BPL\mathsf{BPL}. Thus RBL\mathsf{RBL} is decidable. Moreover, it follows that the class of residuated basic algebras has the finite embeddability property, and that BPL\mathsf{BPL} is PSPACE-complete, and that intuitionistic logic can be embedded into the modal logic K4\mathsf{K4}.

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

R2 v1 2026-06-22T04:01:57.078Z