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.
Les mer
This monograph is 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.
Les mer
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
Les mer
Excellent expository monograph by experts in the field Aimed at a broad audience of mathematicians, computer scientists and philosophers
Excellent expository monograph by experts in the field Aimed at a broad audience of mathematicians, computer scientists and philosophers

Produktdetaljer

ISBN
9780198511748
Publisert
2005
Utgiver
Vendor
Oxford University Press
Vekt
907 gr
Høyde
242 mm
Bredde
163 mm
Dybde
33 mm
Aldersnivå
P, 06
Språk
Product language
Engelsk
Format
Product format
Innbundet
Antall sider
524