1.

Record Nr.

UNINA9910390858903321

Autore

Andreas Holger

Titolo

Dynamic Tractable Reasoning : A Modular Approach to Belief Revision / / by Holger Andreas

Pubbl/distr/stampa

Cham : , : Springer International Publishing : , : Imprint : Springer, , 2020

ISBN

3-030-36233-7

Edizione

[1st ed. 2020.]

Descrizione fisica

1 online resource (xvii, 236 pages) : illustrations

Collana

Synthese Library, Studies in Epistemology, Logic, Methodology, and Philosophy of Science, , 0166-6991 ; ; 420

Disciplina

128.2

Soggetti

Philosophy of mind

Artificial intelligence

Logic

Information theory

Neurosciences

Philosophy of Mind

Artificial Intelligence

Information and Communication, Circuits

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Nota di contenuto

Preface -- 1. Introduction -- Part I. Foundations -- 2. Frames -- 3. Belief Revision -- 4. Defeasible Reasoning -- Part II. Belief Revision with Frames -- 5. Postulates for Structuralism -- 6. Structuralist Belief Revision -- 7. Truth Maintenance -- 8. Frame Logic -- 9. Conclusions -- A Proofs -- Index of Symbols -- Index of Subjects.

Sommario/riassunto

This book aims to lay bare the logical foundations of tractable reasoning. It draws on Marvin Minsky's seminal work on frames, which has been highly influential in computer science and, to a lesser extent, in cognitive science. Only very few people have explored ideas about frames in logic, which is why the investigation in this book breaks new ground. The apparent intractability of dynamic, inferential reasoning is an unsolved problem in both cognitive science and logic-oriented artificial intelligence. By means of a logical investigation of frames and frame concepts, Andreas devises a novel logic of tractable reasoning,



called frame logic. Moreover, he devises a novel belief revision scheme, which is tractable for frame logic. These tractability results shed new light on our logical and cognitive means to carry out dynamic, inferential reasoning. Modularity remains central for tractability, and so the author sets forth a logical variant of the massive modularity hypothesis in cognitive science. This book conducts a sustained and detailed examination of the structure of tractable and intelligible reasoning in cognitive science and artificial intelligence. Working from the perspective of formal epistemology and cognitive science, Andreas uses structuralist notions from Bourbaki and Sneed to provide new foundational analyses of frames, object-oriented programming, belief revision, and truth maintenance. Andreas then builds on these analyses to construct a novel logic of tractable reasoning he calls frame logic, together with a novel belief revision scheme that is tractable for frame logic. Put together, these logical analyses and tractability results provide new understandings of dynamic and inferential reasoning. Jon Doyle, North Carolina State University.