LEADER 05499nam 2200685Ia 450 001 9910511781803321 005 20201002233128.0 010 $a1-280-72916-3 010 $a9786610729166 010 $a0-08-046666-4 035 $a(CKB)1000000000358030 035 $a(EBL)282020 035 $a(OCoLC)659565286 035 $a(SSID)ssj0000298207 035 $a(PQKBManifestationID)12106415 035 $a(PQKBTitleCode)TC0000298207 035 $a(PQKBWorkID)10342381 035 $a(PQKB)10363315 035 $a(MiAaPQ)EBC282020 035 $a(PPN)24961765X 035 $a(EXLCZ)991000000000358030 100 $a20060818d2007 uy 0 101 0 $aeng 135 $aur|n|---||||| 181 $ctxt 182 $cc 183 $acr 200 00$aHandbook of modal logic$b[electronic resource] /$fedited by Patrick Blackburn, Johan van Benthem, Frank Wolter 205 $a1st ed. 210 $aAmsterdam ;$aBoston $cElsevier$d2007 215 $a1 online resource (1261 p.) 225 1 $aStudies in logic and practical reasoning ;$vv. 3 300 $aDescription based upon print version of record. 311 $a0-444-51690-5 320 $aIncludes bibliographical references and index. 327 $aFront Cover; Handbook of Modal Logic; Copyright Page; Table of Contents; List of Contributors; Preface; Part 1. Basic Theory; Chapter 1 Modal Logic: A Semantic Perspective; 1 Introduction; 2 Basic modal logic; 2.1 First steps in relational semantics; 2.2 The standard translation; 3 Bisimulation and definability; 3.1 Drawing distinctions; 3.2 Bisimulation; 3.3 Invariance and definability in first-order logic; 3.4 Invariance and definability in modal logic; 3.5 Modal logic and first-order logic compared; 3.6 Bisimulation as a game; 4 Computation and complexity; 4.1 Model checking 327 $a4.2 Satisfiability and validity: decidability4.3 Satisfiability and validity: complexity; 4.4 Other reasoning tasks; 5 Richer logics; 5.1 Axioms and relational frame properties; 5.2 Frame definability and undefinability; 5.3 Frame correspondence and second-order logic; 5.4 First-order frame definability; 5.5 Correspondence in richer languages; 5.6 Remarks on computability; 6 Richer languages; 6.1 The universal modality; 6.2 Hybrid logic; 6.3 Temporal logic with Until and Since operators; 6.4 Conditional logic; 6.5 The guarded fragment; 6.6 Propositional Dynamic Logic; 6.7 The modal ?-calculus 327 $a6.8 Combined logics6.9 First-order modal logic; 6.10 General perspectives; 7 Alternative semantics; 7.1 Algebraic semantics; 7.2 Neighbourhood semantics; 7.3 Topological semantics; 8 Modal logic and its changing environment; Acknowledgements; Bibliography; Chapter 2 Modal Proof Theory; 1 Introduction; 2 Modal Axiomatics; 2.1 Normal Axiom Systems; 2.2 Soundness and Completeness; 2.3 Difficulties, and GL; 2.4 Sahlqvist Formulas; 3 Deduction, and the Deduction Theorem; 4 Natural Deduction; 4.1 Classical Natural Deduction; 4.2 Modal Natural Deduction; 5 Semantic Tableaus 327 $a5.1 A Classical Tableau System5.2 Destructive Modal Tableaus; 5.3 Soundness and Completeness; 5.4 The Logic GL; 5.5 Tableau Remarks; 6 Prefixed Tableaus; 6.1 A Prefixed System for K; 6.2 Soundness and Completeness; 6.3 Other Modal Logics; 7 Gentzen Systems; 7.1 Classical Propositional Sequents; 7.2 Modal Propositional Sequents; 8 Hypersequents; 8.1 Hypersequents for S5; 8.2 Examples; 8.3 Soundness and Completeness; 9 Logics of Knowledge; 9.1 A Basic Logic of Knowledge; 9.2 Common Knowledge; 10 Converse; 11 The Universal Modality and the Difference Modality; 12 What Are the Limitations 327 $a13 Quantified Modal Logic13.1 Syntax and Semantics; 13.2 Constant Domain Tableaus; 13.3 Soundness and Completeness; 13.4 Variations; 14 Conclusion; Bibliography; Chapter 3 Complexity of Modal Logic; 1 Introduction; 1.1 Examples of decision problems in modal logic; 1.2 A simple and a hard problem; 1.3 The model checking problem; 1.4 The consequence problem; 1.5 A tiling logic; 2 Decision algorithms; 2.1 Selection of points; 2.2 Filtration; 2.3 Hintikka set elimination; 2.4 Hintikka set elimination without constraints; 2.5 Forcing exponentially deep paths; 2.6 Tree automata; 2.7 Pseudo-models 327 $a3 Complexity 330 $aThe Handbook of Modal Logic contains 20 articles, which collectively introduce contemporary modal logic, survey current research, and indicate the way in which the field is developing. The articles survey the field from a wide variety of perspectives: the underling theory is explored in depth, modern computational approaches are treated, and six major applications areas of modal logic (in Mathematics, Computer Science, Artificial Intelligence, Linguistics, Game Theory, and Philosophy) are surveyed. The book contains both well-written expository articles, suitable for beginners approaching the 410 0$aStudies in logic and practical reasoning ;$vv. 3. 606 $aModality (Logic)$vHandbooks, manuals, etc 606 $aLogic 608 $aElectronic books. 615 0$aModality (Logic) 615 0$aLogic. 676 $a160 676 $a160 22 701 $aBlackburn$b Patrick$f1959-$0310427 701 $aBenthem$b J. F. A. K. van$f1949-$051846 701 $aWolter$b Frank$0954646 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910511781803321 996 $aHandbook of modal logic$92553095 997 $aUNINA