Extensions of First-Order Logic
Classical logic has proved inadequate in various areas of computer science, artificial intelligence, mathematics, philosopy and linguistics. This is an introduction to extensions of first-order logic, based on the principle that many-sorted logic (MSL) provides a unifying framework in which to place, for example, second-order logic, type theory, modal and dynamic logics and MSL itself. The aim is two fold: only one theorem-prover is needed; proofs of the metaproperties of the different existing calculi can be avoided by borrowing them from MSL. To make the book accessible to readers from different disciplines, whilst maintaining precision, the author has supplied detailed step-by-step proofs, avoiding difficult arguments, and continually motivating the material with examples. Consequently this can be used as a reference, for self-teaching or for first-year graduate courses.
- The book will introduce readers to some extensions of first order logic, and include second order logic, type theory, many-sorted logic etc.
- A reference book that can be used as a text and should be regarded as an original contribution to facilitating communication among disciplines
Product details
August 2005Paperback
9780521019026
412 pages
244 × 170 × 21 mm
0.645kg
Available
Table of Contents
- 1. Standard second order logic
- 2. Deductive calculi
- 3. Categoricity of second order peano arithmetic
- 4. Frames and general structures
- 5. Type theory
- 6. Many-sorted logic
- 7. Applying MSL.