
Interpolation and Definability
Modal and Intuitionistic Logics
Oxford University Press
Published on 12. May 2005
Book
Hardback
524 pages
978-0-19-851174-8 (ISBN)
Description
This book is a specialized monograph on interpolation and definability, a notion central in pure logic and with significant meaning and applicability in all areas where logic is applied, especially computer science, artificial intelligence, logic programming, philosophy of science and natural language.
Suitable for researchers and graduate students in mathematics, computer science and philosophy, this is the latest in the prestigous world-renowned Oxford Logic Guides, which contains Michael Dummet's Elements of intuitionism (second edition), J. M. Dunn and G. Hardegree's Algebraic Methods in Philosophical Logic, H. Rott's Change, Choice and Inference: A Study of Belief Revision and Nonmonotonic Reasoning, P. T. Johnstone's Sketches of an Elephant: A Topos Theory Compendium: Volumes 1 and 2, and David J. Pym and Eike Ritter's Reductive Logic and Proof Search: Proof theory, semantics and control.
Suitable for researchers and graduate students in mathematics, computer science and philosophy, this is the latest in the prestigous world-renowned Oxford Logic Guides, which contains Michael Dummet's Elements of intuitionism (second edition), J. M. Dunn and G. Hardegree's Algebraic Methods in Philosophical Logic, H. Rott's Change, Choice and Inference: A Study of Belief Revision and Nonmonotonic Reasoning, P. T. Johnstone's Sketches of an Elephant: A Topos Theory Compendium: Volumes 1 and 2, and David J. Pym and Eike Ritter's Reductive Logic and Proof Search: Proof theory, semantics and control.
More details
Series
Language
English
Place of publication
Oxford
United Kingdom
Target group
Professional and scholarly
Illustrations
numerous line drawings and mathematical examples
Dimensions
Height: 240 mm
Width: 161 mm
Thickness: 33 mm
Weight
945 gr
ISBN-13
978-0-19-851174-8 (9780198511748)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Persons
Author
, Department of Computer Science, King's College London
, Institute of Mathematics, Siberian Branch of Russian Academy of Science, Novosibirsk, Russia
Content
1. Introduction and Discussion ; 2. Modal and Superintuitionistic Logics: Basic Concepts ; 3. Superintuitionistic Logics and Normal Extensions of the Modal Logics S4 ; 4. The Interpolation Theorem in Intuitionistic Predicate Calculus ; 5. Interpolation and Definability in Quantified Logics ; 6. Craig's Theorem in Superintuitionistic Logics and Amalgamable Varieties of Pseudoboolean Algebras ; 7. Interpolation, Definability, Amalgamation ; 8. Interpolation in Normal Extensions of the Modal Logic S4 ; 9. Complexity of Some Problems in Modal and Intuitionistic Calculi ; 10. Interpolation in Modal Infinite Slice Logics Containing the Logic K4 ; 11. An Analog of Beth's Theorem in Normal Extensions of the Modal Logic K4 ; 12. Extensions of the Provability Logic ; 13. Syntactic Proof of Interpolation for the Intuitionistic Predicate Logic ; 14. Interpolation by Translation ; 15. Interpolation in (Intuitionistic) Logic Programming ; 16. Interpolation in Goal-directed Proof Systems ; 17. Further Results and Discussion ; Appendix ; References ; Index