Extensions of First-Order Logic

Erscheinungsjahr 2005
ISBN: 978-0-521-01902-6
Verlag: Cambridge University Press

Buch, Englisch, Band 19, 410 Seiten, Format (B × H): 170 mm x 244 mm, Gewicht: 708 g

Reihe: Cambridge Tracts in Theoretical Computer Science

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.

Autoren/Hrsg.

Manzano, Maria

Rijsbergen, C. J. van

Abramsky, Samson

Fachgebiete

• Mathematik | Informatik Mathematik Mathematik Allgemein Mathematische Logik

Inhaltsverzeichnis

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.