Interpolation and definability : modal and intuitionistic logics

Author(s)

• Gabbay, Dov M.
• Maksimova, L.

Bibliographic Information

Interpolation and definability : modal and intuitionistic logics

D.M. Gabbay, L. Maksimova

（Oxford logic guides, 46）

Clarendon Press, 2005

Note

Includes bibliographical references (p. 484-502) and index

Description and Table of Contents

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.

Table of Contents

• 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

by "Nielsen BookData"

Details

• NCID: BA7283267X
• ISBN:
  • 0198511744
• Country Code: uk
• Title Language Code: eng
• Text Language Code: eng
• Place of Publication: Oxford
• Pages/Volumes: xiv, 508 p.
• Size: 24 cm
• Parent Bibliography ID:
  • BA00017765