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 等数据库收录! |
|