The Proof Theory and Semantics of Intuitionistic Modal Logic
Possible world semantics underlies many of the applications of modal logic in computer science and philosophy. The standard theory arises from interpreting the semantic denitions in the ordinary meta-theory of informal classical mathematics. If, however, the same semantic denitions are interpreted in an intuitionistic metatheory then the induced modal logics no longer satisfy certain intuitionistically invalid principles. This thesis investigates the intuitionistic modal logics that arise in this way. Natural deduction systems for various intuitionistic modal logics are presented. From one point of view, these systems are self-justifying in that a possible world interpretation of the modalities can be read o directly from the inference rules. A technical justication is given by the faithfulness of translations into intuitionistic rst-order logic. It is also established that, in many cases, the natural deduction systems induce well-known intuitionisticmodal logics, previously given by Hilbertstyle axiomatizations. The main benet of the natural deduction systems over axiomatizations is their susceptibility to proof-theoretic techniques. Strong normalization (and con uence) results are proved for all of the systems. Normalization is then used to establish the completeness of cut-free sequent calculi for all of the systems, and decidability for some of the systems. Lastly, techniques developed throughout the thesis are used to establish that those intuitionistic modal logics proved decidable also satisfy the nite model property. For the logics considered, decidability and the nite model property presented open problems
- 粉丝: 4
- 资源: 18
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助