Abstract
This book focuses on interpolation and definability. This notion is not only central in pure logic, but has significant meaning and applicability in all areas where logic itself is applied, especially in computer science, artificial intelligence, logic programming, philosophy of science, and natural language. The book provides basic knowledge on interpolation and definability in logic, and contains a systematic account of material which has been presented in many papers. A variety of methods and results are presented beginning with the famous Beth's and Craig's theorems in classical predicate logic (1953-57), and to the most valuable achievements in non-classical topics on logic, mainly intuitionistic and modal logic. Together with semantical and proof-theoretic methods, close interrelations between logic and universal algebra are established and exploited.
Original language | English |
---|---|
Publisher | Oxford University Press |
Number of pages | 522 |
ISBN (Electronic) | 9780191705779 |
ISBN (Print) | 9780198511748 |
DOIs | |
State | Published - 1 Sep 2007 |
Externally published | Yes |
Bibliographical note
Publisher Copyright:© Oxford University Press, 2005. All rights reserved.
Keywords
- Amalgamation
- Beth's theorem
- Craig's theoem
- Heyting algebra
- Logic programming
- Modal algebra