ISBN:
9783319060255
Language:
English
Pages:
Online-Ressource (LXIX, 1027 p. 115 illus, online resource)
Series Statement:
Outstanding Contributions to Logic 5
Series Statement:
SpringerLink
Series Statement:
Bücher
Parallel Title:
Druckausg. Johan van Benthem on logic and information dynamics
DDC:
160
Keywords:
Philosophy (General)
;
Logic
;
Logic design
;
Logic, Symbolic and mathematical
;
Philosophy
;
Philosophy (General)
;
Logic
;
Logic design
;
Logic, Symbolic and mathematical
;
Aufsatzsammlung
;
Benthem, Johan van 1949-
;
Logik
;
Computerlinguistik
Abstract:
This book illustrates the program of Logical-Informational Dynamics. Rational agents exploit the information available in the world in delicate ways, adopt a wide range of epistemic attitudes, and in that process, constantly change the world itself. Logical-Informational Dynamics is about logical systems putting such activities at center stage, focusing on the events by which we acquire information and change attitudes. Its contributions show many current logics of information and change at work, often in multi-agent settings where social behavior is essential, and often stressing Johan van Benthem's pioneering work in establishing this program. However, this is not a Festschrift, but a rich tapestry for a field with a wealth of strands of its own. The reader will see the state of the art in such topics as information update, belief change, preference, learning over time, and strategic interaction in games. Moreover, no tight boundary has been enforced, and some chapters add more general mathematical or philosophical foundations or links to current trends in computer science. The theme of this book lies at the interface of many disciplines. Logic is the main methodology, but the various chapters cross easily between mathematics, computer science, philosophy, linguistics, cognitive and social sciences, while also ranging from pure theory to empirical work. Accordingly, the authors of this book represent a wide variety of original thinkers from different research communities. And their interconnected themes challenge at the same time how we think of logic, philosophy and computation. Thus, very much in line with van Benthem's work over many decades, the volume shows how all these disciplines form a natural unity in the perspective of dynamic logicians (broadly conceived) exploring their new themes today. And at the same time, in doing so, it offers a broader conception of logic with a certain grandeur, moving its horizons beyond the traditional study of consequence relations
Description / Table of Contents:
Contents; Preface by Johan van Benthem; Acknowledgements; On the Trails of Logical Dynamics:a bird's-eye view of this volume,by Alexandru Baltag and Sonja Smets; Part I Mathematical and Computational Perspectives; 1 The Freedoms of (Guarded) Bisimulation; 1.1 Introduction; 1.2 Bisimulation: Behavioural and Structural Equivalence; 1.2.1 Ehrenfeucht--Fraïssé, Back-and-forth, Zig-zag, Pebble Games: Games Model-Theorists Play; 1.2.2 Bisimulation in Modal Model Theory; 1.2.3 Tree Models and Robust Decidability of Modal Logics; 1.2.4 Expressive Completeness
Description / Table of Contents:
1.3 Guarded Bisimulation: A Systematic Lifting to Higher Dimension1.3.1 Guardedness and the Guarded Fragment; 1.3.2 Guarded Bisimulation and Model Theory; 1.3.3 Guarded Bisimulation Invariance; 1.3.4 Decidability and Complexity for GF and Its Extensions; 1.3.5 Guarded Model Constructions; 1.3.6 Expressive Completeness; 1.4 Guarded Negation Bisimulation; 1.4.1 Homomorphisms and Bisimulation; 1.4.2 Towards a (Finite) Model Theory of Guarded Negation; 1.5 Summary; References; 2 Expressiveness Modulo Bisimilarity: A Coalgebraic Perspective; 2.1 Introduction; 2.2 Coalgebra and Modal Logic
Description / Table of Contents:
2.2.1 Coalgebra2.2.2 Coalgebraic Logics; 2.2.3 Predicate Liftings; 2.3 Coalgebra Automata and MSO; 2.3.1 One-Step Syntax and Semantics; 2.3.2 Coalgebra Automata; 2.3.3 MSO As a Coalgebraic Fixpoint Logic; 2.4 One-Step Adequacy; 2.4.1 The General Case; 2.4.2 The Case of Kripke Models; 2.5 Main Result; 2.6 Conclusion; References; 3 Schema Mappings: A Case of Logical Dynamics in Database Theory; 3.1 Background: Relational Database Theory; 3.1.1 Database Schemas and Instances; 3.1.2 Database Queries; 3.1.3 First-Order Queries and Domain Independence; 3.1.4 Query Evaluation and Query Containment
Description / Table of Contents:
3.1.5 Conjunctive Queries and Homomorphisms3.1.6 Database Constraints; 3.2 Schema Mappings; 3.3 Data Exchange: Moving Data from Source to Target; 3.3.1 Universal Solutions; 3.3.2 Constructing Universal Solutions Using the Chase; 3.3.3 Closure Under Target Homomorphisms; 3.4 Data Integration: Answering Target Queries Using Source Data; 3.4.1 Certain Answers; 3.4.2 Computing Certain Answers Via Query Rewriting; 3.5 Structural Characterizations of Schema Mapping Languages; 3.5.1 LAV Schema Mappings; 3.5.2 GAV Schema Mappings; 3.5.3 GLAV Schema Mappings; 3.6 Composing Schema Mappings
Description / Table of Contents:
3.7 Concluding RemarksReferences; 4 On Dependence Logic; 4.1 Introduction; 4.2 Functional Dependence; 4.3 Independence Logic; 4.4 Conditional Independence; 4.5 Further Expressivity Results; 4.6 Belief Representation and Belief Dynamics; 4.7 Concluding Remarks; References; 5 Intensionality, Definability and Computation; 5.1 Introduction; 5.1.1 Computability Versus Computer Science; 5.1.2 Why Processes Matter in Computer Science; 5.1.3 Prospectus; 5.2 Intensionality Versus Extensionality; 5.2.1 Intrinsic Versus Extrinsic Properties of Functions; 5.2.2 Examples
Description / Table of Contents:
5.2.3 A Non-example: Computability
Description / Table of Contents:
Preface; Johan van BenthemIntroduction; Alexandru Baltag and Sonja Smets -- Part I. Mathematical and Computational Perspectives -- The Freedoms of (Guarded) Bisimulation; Erich Grädel and Martin Otto -- Expressiveness Modulo Bisimilarity: A Coalgebraic Perspective; Yde Venema -- Schema Mappings: A Case of Logical Dynamics in Database Theory; Balder ten Cate and Phokion G. Kolaitis -- On Dependence Logic; Pietro Galliani, Jouko Väänänen -- Intensionality, Definability and Computation; Samson Abramsky -- Comparing Theories: The Dynamics of Changing Vocabulary; Hajnal Andréka and István Németi -- Part II. Dynamics of Knowledge and Belief Over Time -- Dynamic Epistemic Logics; Jan van Eijck -- Belief Revision and Dynamic Logic; Patrick Girard and Hans Rott -- Temporal Aspects of the Dynamics of Knowledge; Valentin Goranko and Eric Pacuit -- Logic and Learning; Nina Gierasimczuk, Vincent F. Hendricks, and Dick de Jongh -- A Computational Learning Semantics for Inductive Empirical Knowledge; Kevin T. Kelly -- Structures for Epistemic Logic; Nick Bezhanishvili and Wiebe van der Hoek -- Logic and Probabilistic Update; Lorenz Demey and Barteld Kooi -- Belief as a Simplification of Probability, and What This Entails; Hannes Leitgeb -- Part III. Games -- Logic and Game Theory; Giacomo Bonanno and Cédric Dégremont -- Knowledge Games and Coalitional Abilities; Thomas ågotnes and Hans van Ditmarsch -- On Definitive Solutions of Strategic Games; Sergei Artemov -- Logical Player Types for a Theory of Play; Ram Ramanujam -- An Alternative Analysis of Signaling Games; Gabriel Sandu -- Part IV. Agency -- Them and Us: Autonomous Agents in Vivo and in Silico; Peter Millican and Michael Wooldridge -- Incorporating Action Models into the Situation Calculus; Yongmei Liu and Hector J. Levesque -- Roles, Rigidity, and Quantification in Epistemic Logic; Wesley H. Holliday and John Perry -- Stit Logics, Games, Knowledge, and Freedom; Roberto Ciuni and John Horty -- The Logic of Best Actions from a Deontic Perspective; Olivier Roy, Albert J.J. Anglberger and Norbert Gratzl -- When Are Two Arguments the Same? Equivalence in Abstract Argumentation; Dov Gabbay and Davide Grossi -- Part V. Language and Cognition -- Three Etudes on Logical Dynamics and the Program of Natural Logic; Lawrence S. Moss -- From Good to Better: Using Contextual Shifts to Define Preference in Terms of Monadic Value; Sven Ove Hansson and Fenrong Liu -- Arguing about Dynamic Meaning; Martin Stokhof -- Logic of and for Language, and Logic of and for Mind; Hans Kamp -- Logic and Complexity in Cognitive Science; Alistair M.C. Isaac and Jakub Szymanik and Rineke Verbrugge -- Computational Complexity and Cognitive Science: How the Body and the World Help the Mind be Efficient; Peter Gärdenfors -- Part VI. Styles of Reasoning -- Dynamic vs. Classical consequence; Denis Bonnay and Dag Westerståhl -- Dynamic Epistemic Logic as a Substructural Logic; Guillaume Aucher -- Arrows Pointing at Arrows: Arrow Logic, Relevance Logic, and Relation Algebras; J. Michael Dunn -- Situation Theory Reconsidered; Jeremy Seligman -- Unified Correspondence; Willem Conradie, Silvio Ghilardi, Alessandra Palmigiano -- Conclusions -- Reflections; Johan van Benthem -- Scientific Autobiography; Johan van Benthem -- Bibliography -- Publications. .
Note:
Description based upon print version of record
DOI:
10.1007/978-3-319-06025-5
URL:
Volltext
(lizenzpflichtig)
