: Dov M. Gabbay, Sergei S. Goncharov, Michael Zakharyaschev
: Dov M. Gabbay, Sergey Goncharov, Michael Zakharyaschev
: Mathematical Problems from Applied Logic I Logics for the XXIst Century
: Springer-Verlag
: 9780387310725
: 1
: CHF 132.70
:
: Grundlagen
: English
: 348
: Wasserzeichen/DRM
: PC/MAC/eReader/Tablet
: PDF

This is an overview of the current state of knowledge along with open problems and perspectives, clarified in such fields as non-standard inferences in description logics, logic of provability, logical dynamics and computability theory. The book includes contributions concerning the role of logic today, including unexpected aspects of contemporary logic and the application of logic. This book will be of interest to logicians and mathematicians in general.

CHAPTER 15
Interaction in Small Groups
(p. 363-364)

PETER J. BURKE

INTRODUCTION

In the early 1970s, the question"

Authors21
Main Topics9
Editors10
Dov M Gabbay11
Sergei S Goncharov12
Michael Zakharyaschev13
Authors14
Franz Baader17
Lev Beklemishev17
Johan van Benthem18
S Barry Cooper19
John N Crossley19
Wilfrid A Hodges20
Ralf Küsters20
Lawrence S Moss21
Albert Visser21
Content23
Nonstandard Inferences in Description Logics: The Story So Far29
1. Introduction30
2. Description Logics and Standard Inferences34
3. Nonstandard Inferences—Motivation and Definitions39
4. A Structural Characterization of Subsumption51
5. The Least Common Subsumer60
6. The Most Specific Concept64
7. Rewriting72
8. Matching81
9. Conclusion and Future Perspectives92
References94
Problems in the Logic of Provability104
1. Introduction105
2. Informal Concepts of Proof108
3. Basics of Provability Logic118
4. Provability Logic for Intuitionistic Arithmetic120
5. Provability Logic and Bounded Arithmetic129
6. Classification of Bimodal Provability Logics133
7. Magari Algebras136
8. Interpretability Logic141
9. Graded Provability Algebras147
10. List of Problems152
References156
Open Problems in Logical Dynamics164
1. Logical Dynamics164
2. Standard Epistemic Logic166
3. Public Announcement: Epistemic Logic Dynamfied171
4. Dynamic Epistemic Logic184
5. Background in Standard Logics191
6. From Information Update to Belief Revision197
7. Temporal Epistemic Logic205
8. Game Logics and Game Theory211
9. Conclusion212
References213
Computability and Emergence220
1. An Emergent World around Us221
2. Descriptions, Algorithms, and the Breakdown of Inductive Structure222
3. Ontology and Mathematical Structure229
4. Where Does It All Start?231
5. Towards a Model Based on Algorithmic Content236
6. Levels of Reality241
7. Algorithmic Content Revisited248
8. What Is to Be Done?251
References255
Samsara†259
1. Introduction260
2. An Example of a Process261
3. What Logics Do We Need?262
4. What Are Logical Systems284
and What Should They Be?284
5. The Nature of Proof288
6. Final Remarks295
References296
Two Doors to Open303
1. Logic and Cognitive Science305
2. Medieval Arabic Semantics326
References339
Applied Logic: A Manifesto343
1. What is Applied Logic?343
2. Mathematics and Logic, but Different from Mathematical Logic345
3. Applied Philosophical Logic352
4. What Does Computer Science Have to Do with It?354
5. Other Case Studies358
6. Being as catholic as Possible367
References369
Index370