Dynamic Epistemic Logic

Dynamic Epistemic Logic PDF

Author: Hans van Ditmarsch

Publisher: Springer Science & Business Media

Published: 2007-05-06

Total Pages: 303

ISBN-13: 140205839X

DOWNLOAD EBOOK →

Dynamic Epistemic Logic is the logic of knowledge change. This book provides various logics to support such formal specifications, including proof systems. Concrete examples and epistemic puzzles enliven the exposition. The book also offers exercises with answers. It is suitable for graduate courses in logic. Many examples, exercises, and thorough completeness proofs and expressivity results are included. A companion web page offers slides for lecturers and exams for further practice.

Handbook of Epistemic Logic

Handbook of Epistemic Logic PDF

Author: Hans van Ditmarsch

Publisher:

Published: 2015-02-05

Total Pages: 676

ISBN-13: 9781848901582

DOWNLOAD EBOOK →

Epistemic logic and, more generally, logics of knowledge and belief, originated with philosophers such as Jaakko Hintikka and David Lewis in the early 1960s. Since then, such logics have played a significant role not only in philosophy, but also in computer science, artificial intelligence, and economics. This handbook reports significant progress in a field that, while more mature, continues to be very active. This book should make it easier for new researchers to enter the field, and give experts a chance to appreciate work in related areas. The book starts with a gentle introduction to the logics of knowledge and belief; it gives an overview of the area and the material covered in the book. The following eleven chapters, each written by a leading researcher (or researchers), cover the topics of only knowing, awareness, knowledge and probability, knowledge and time, the dynamics of knowledge and of belief, model checking, game theory, agency, knowledge and ability, and security protocols. The chapters have been written so that they can be read independently and in any order. Each chapter ends with a section of notes that provides some historical background, including references, and a detailed bibliography.

Many-Dimensional Modal Logics: Theory and Applications

Many-Dimensional Modal Logics: Theory and Applications PDF

Author: A. Kurucz

Publisher: Elsevier

Published: 2003-10-21

Total Pages: 767

ISBN-13: 008053578X

DOWNLOAD EBOOK →

Modal logics, originally conceived in philosophy, have recently found many applications in computer science, artificial intelligence, the foundations of mathematics, linguistics and other disciplines. Celebrated for their good computational behaviour, modal logics are used as effective formalisms for talking about time, space, knowledge, beliefs, actions, obligations, provability, etc. However, the nice computational properties can drastically change if we combine some of these formalisms into a many-dimensional system, say, to reason about knowledge bases developing in time or moving objects. To study the computational behaviour of many-dimensional modal logics is the main aim of this book. On the one hand, it is concerned with providing a solid mathematical foundation for this discipline, while on the other hand, it shows that many seemingly different applied many-dimensional systems (e.g., multi-agent systems, description logics with epistemic, temporal and dynamic operators, spatio-temporal logics, etc.) fit in perfectly with this theoretical framework, and so their computational behaviour can be analyzed using the developed machinery. We start with concrete examples of applied one- and many-dimensional modal logics such as temporal, epistemic, dynamic, description, spatial logics, and various combinations of these. Then we develop a mathematical theory for handling a spectrum of 'abstract' combinations of modal logics - fusions and products of modal logics, fragments of first-order modal and temporal logics - focusing on three major problems: decidability, axiomatizability, and computational complexity. Besides the standard methods of modal logic, the technical toolkit includes the method of quasimodels, mosaics, tilings, reductions to monadic second-order logic, algebraic logic techniques. Finally, we apply the developed machinery and obtained results to three case studies from the field of knowledge representation and reasoning: temporal epistemic logics for reasoning about multi-agent systems, modalized description logics for dynamic ontologies, and spatio-temporal logics. The genre of the book can be defined as a research monograph. It brings the reader to the front line of current research in the field by showing both recent achievements and directions of future investigations (in particular, multiple open problems). On the other hand, well-known results from modal and first-order logic are formulated without proofs and supplied with references to accessible sources. The intended audience of this book is logicians as well as those researchers who use logic in computer science and artificial intelligence. More specific application areas are, e.g., knowledge representation and reasoning, in particular, terminological, temporal and spatial reasoning, or reasoning about agents. And we also believe that researchers from certain other disciplines, say, temporal and spatial databases or geographical information systems, will benefit from this book as well. Key Features: • Integrated approach to modern modal and temporal logics and their applications in artificial intelligence and computer science • Written by internationally leading researchers in the field of pure and applied logic • Combines mathematical theory of modal logic and applications in artificial intelligence and computer science • Numerous open problems for further research • Well illustrated with pictures and tables

Philosophical Logic and Artificial Intelligence

Philosophical Logic and Artificial Intelligence PDF

Author: Richmond H. Thomason

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 230

ISBN-13: 9400924488

DOWNLOAD EBOOK →

cians concerned with using logical tools in philosophy have been keenly aware of the limitations that arise from the original con centration of symbolic logic on the idiom of mathematics, and many of them have worked to create extensions of the received logical theories that would make them more generally applicable in philosophy. Carnap's Testability and Meaning, published in 1936 and 1937, was a good early example of this sort of research, motivated by the inadequacy of first-order formalizations of dis 'This sugar cube is soluble in water'. positional sentences like And in fact there is a continuous history of work on this topic, extending from Carnap's paper to Shoham's contribution to the present volume . . Much of the work in philosophical logic, and much of what has appeared in The Journal of Philosophical Logic, was mo tivated by similar considerations: work in modal logic (includ ing tense, deontic, and epistemic logic), intensional logics, non declaratives, presuppositions, and many other topics. In this sort of research, sin.ce the main point is to devise new formalisms, the technical development tends to be rather shallow in comparison with mathematical logic, though it is sel dom absent: theorems need to be proved in order to justify the formalisms, and sometimes these are nontrivial. On the other hand, much effort has to go into motivating a logical innovation.

Epistemic Situation Calculus Based on Granular Computing

Epistemic Situation Calculus Based on Granular Computing PDF

Author: Seiki Akama

Publisher: Springer Nature

Published: 2023-06-16

Total Pages: 171

ISBN-13: 3031285514

DOWNLOAD EBOOK →

This book approaches to the subject of common-sense reasoning in AI using epistemic situation calculus which integrates the ideas of situation calculus and epistemic logic. Artificial intelligence (AI) is the research area of science and engineering for intelligent machines, especially intelligent computer programs. It is very important to deal with common-sense reasoning in knowledge-based systems. If we employ a logic-based framework, classical logic is not suited for the purpose of describing common-sense reasoning. It is well known that there are several difficulties with logic-based approaches, e.g., the so-called Fame Problem. We try to formalize common-sense reasoning in the context of granular computing based on rough set theory. The book is intended for those, like experts and students, who wish to get involved in the field as a monograph or a textbook for the subject. We assume that the reader has mastered the material ordinarily covered in AI and mathematical logic

Handbook of Logic in Artificial Intelligence and Logic Programming: Epistemic and temporal reasoning

Handbook of Logic in Artificial Intelligence and Logic Programming: Epistemic and temporal reasoning PDF

Author: Dov M. Gabbay

Publisher: Oxford University Press, USA

Published: 1993

Total Pages: 611

ISBN-13: 9780198537915

DOWNLOAD EBOOK →

The handbook of logic in artificial intelligence and logic programming is an international reference work in five volumes. It has been created in response to the growing need for an in-depth survey of the applications of logic in artifical intelligence. The dramatic increase in research in recent years means that logic is now widely recognised as one of the foundational disciplines of computing and has found applications in virtually all aspects of the subject, from software engineeringand hardware to programming languages and artificial intelligence. Yet this handbook is the first authoritative text to pull together the accumulated research level material, and as such is a unique and invaluable reference source. The Handbook of Logic in Artificial Intelligence and Logic Programming is a multi-author multi-volume work covering all the major areas of application of logic to artifical intelligence and logic programming. The Handbook comprises five volumes, each an in-depth overview of one of the major topics in this area. It is the result of years of co-operative effort by internationally renowned researchers in the field, and will no doubt be the standard reference work in artifical intelligence and logic programming for years to come- essential reading for all those interested in this subject. This latest volume covers, among other subjects, epistemic reasoning, time and change for AI, and temporal nonmonotonic reasoning.

Logics for Computer and Data Sciences, and Artificial Intelligence

Logics for Computer and Data Sciences, and Artificial Intelligence PDF

Author: Lech T. Polkowski

Publisher:

Published: 2022

Total Pages: 0

ISBN-13: 9783030916817

DOWNLOAD EBOOK →

This volume offers the reader a systematic and throughout account of branches of logic instrumental for computer science, data science and artificial intelligence. Addressed in it are propositional, predicate, modal, epistemic, dynamic, temporal logics as well as applicable in data science many-valued logics and logics of concepts (rough logics). It offers a look into second-order logics and approximate logics of parts. The book concludes with appendices on set theory, algebraic structures, computability, complexity, MV-algebras and transition systems, automata and formal grammars. By this composition of the text, the reader obtains a self-contained exposition that can serve as the textbook on logics and relevant disciplines as well as a reference text. .

Language in Action

Language in Action PDF

Author: Johan van Benthem

Publisher: MIT Press

Published: 1995

Total Pages: 390

ISBN-13: 9780262720243

DOWNLOAD EBOOK →

Language in Action demonstrates the viability of mathematical research into the foundations of categorial grammar, a topic at the border between logic and linguistics. Since its initial publication it has become the classic work in the foundations of categorial grammar. A new introduction to this paperback edition updates the open research problems and records relevant results through pointers to the literature. Van Benthem presents the categorial processing of syntax and semantics as a central component in a more general dynamic logic of information flow, in tune with computational developments in artificial intelligence and cognitive science. Using the paradigm of categorial grammar, he describes the substructural logics driving the dynamics of natural language syntax and semantics. This is a general type-theoretic approach that lends itself easily to proof-theoretic and semantic studies in tandem with standard logic. The emphasis is on a broad landscape of substructural categorial logics and their proof-theoretical and semantic peculiarities. This provides a systematic theory for natural language understanding, admitting of significant mathematical results. Moreover, the theory makes possible dynamic interpretations that view natural languages as programming formalisms for various cognitive activities.

Logics for Artificial Intelligence

Logics for Artificial Intelligence PDF

Author: Raymond Turner

Publisher: Ellis Horwood

Published: 1984

Total Pages: 136

ISBN-13:

DOWNLOAD EBOOK →

In Logics for Artificial Intelligence, Raymond Turner leads us on a whirl-wind tour of nonstandard logics and their general applications to Al and computer science.