arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Artificial Intelligence

Gentzen-type sequent calculus for modal logic S5

Romas Alonderis, Haroldas Giedra

· Logic Journal of IGPL

See on the map

Abstract

Abstract We consider a Gentzen-type cut-free sequent calculus GS5 for the modal logic S5 with a restriction on backward applications of modal rule $(\Box \Rightarrow )$. Using Schütte’s method of reduction trees, we prove that the calculus is complete for S5. We also prove that all rules are invertible and the cut rule is admissible in the calculus. We show that any backward proof search terminates, obtaining a decision procedure for S5 using the introduced calculus GS5.

More like this