Interpolation and definability : modal and intuitionistic logics

著者

• Gabbay, Dov M.
• Maksimova, L.

書誌事項

Interpolation and definability : modal and intuitionistic logics

D.M. Gabbay, L. Maksimova

（Oxford logic guides, 46）

Clarendon Press, 2005

注記

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

内容説明・目次

内容説明

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.

目次

• 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

「Nielsen BookData」 より

詳細情報

• NII書誌ID(NCID): BA7283267X
• ISBN:
  • 0198511744
• 出版国コード: uk
• タイトル言語コード: eng
• 本文言語コード: eng
• 出版地: Oxford
• ページ数/冊数: xiv, 508 p.
• 大きさ: 24 cm
• 親書誌ID:
  • BA00017765