首页 | 本学科首页   官方微博 | 高级检索  
     


Classical Modal Display Logic in the Calculus of Structures and Minimal Cut-free Deep Inference Calculi for S5
Authors:Gore, Rajeev   Tiu, Alwen
Affiliation:Computer Sciences Laboratory, The Australian National University, ACT 0200 Australia. E-mail: rajeev.gore{at}anu.edu.au
Abstract:
We begin by showing how to faithfully encode the Classical ModalDisplay Logic (CMDL) of Wansing into the Calculus of Structures(CoS) of Guglielmi. Since every CMDL calculus enjoys cut-elimination,we obtain a cut-elimination theorem for all corresponding CoScalculi. We then show how our result leads to a minimal cut-freeCoS calculus for modal logic S5. No other existing CoS calculifor S5 enjoy both these properties simultaneously.
Keywords:Calculus of structures   cut-free sequent calculi   deep inference   display logic   proof theory of modal logic
本文献已被 Oxford 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号