Constructing Cut Free Sequent Systems with Context Restrictions Based on Classical or Intuitionistic Logic
Date
2013
Authors
Lellmann, Bjorn
Pattinson, Dirk
Journal Title
Journal ISSN
Volume Title
Publisher
Springer-Verlag Berlin Heidelberg
Abstract
We consider a general format for sequent rules for not necessarily normal modal logics based on classical or intuitionistic propositional logic and provide relatively simple local conditions ensuring cut elimination for such rule sets. The rule format encompasses e.g. rules for the boolean connectives and transitive modal logics such as S4 or its constructive version. We also adapt the method of constructing suitable rule sets by saturation to the intuitionistic setting and provide a criterium for translating axioms for intuitionistic modal logics into sequent rules. Examples include constructive modal logics and conditional logic.
Description
Keywords
Keywords: Boolean connectives; Constructive modal logic; Cut elimination; Intuitionistic logic; Local conditions; Modal logic; Propositional logic; Rule formats; Rule set; Artificial intelligence; Formal logic
Citation
Collections
Source
Type
Book chapter
Book Title
Lecture Notes in Computer Science - Logic and its applications : 5th Indian Conference, ICLA 2013
Entity type
Access Statement
License Rights
Restricted until
2037-12-31