Abstract

Hilbert style, Gentzen style sequent and Kanger style sequent calculi for logic S5n(ED) are considered in this paper. Gentzen style sequent calculus is constructed and its equivalence with Hilbert style system is proved, getting soundness and completeness of Gentzen style system. Kanger style indexed sequent calculus is defined for cut elimination.

Highlights

  • S5n(ED) is one of the epistemic logics

  • Suggestions of proof theory of epistemic logic are usually limited to Hilbert style axiomatizations [2]

  • Several works were done by Regimantas Pliuškevičius and Aida Pliuškevičienė in [7], and Raul Hakli and Sara Negri in [2], proposing cut free Gentzen style sequent calculi for S4n(D) and S5n(D)

Read more

Summary

Introduction

S5n(ED) is one of the epistemic logics. Epistemic logic is the logic of knowledge and belief. Suggestions of proof theory of epistemic logic are usually limited to Hilbert style axiomatizations [2]. Aida Pliuškevičienė in [6] presented indexed sequent calculus, which is known as Kanger style, for logic S52. Our work is strongly related to [6] and describes Kanger style sequent calculus for logic S5n(ED). We define syntax of S5n(ED) in Section 1, prove equivalence between Hilbert style calculus HS-S5n(ED) and Gentzen style sequent calculus GS-S5n(ED) in Sections 2 and 3, to get soundness and completeness of GS-S5n(ED).

Results
Conclusion

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.