An Introduction to Mathematical Logic and Type Theory: To Truth Through Proof

Second Edition.
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read
Not in Library

My Reading Lists:

Create a new list

Check-In

×Close
Add an optional check-in date. Check-in dates are used to track yearly reading goals.
Today

  • 0 Want to read
  • 0 Currently reading
  • 0 Have read

Buy this book

Last edited by MARC Bot
2 days ago | History

An Introduction to Mathematical Logic and Type Theory: To Truth Through Proof

Second Edition.
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read

In case you are considering to adopt this book for courses with over 50 students, please contact ties.nijssen@springer.com for more information. This introduction to mathematical logic starts with propositional calculus and first-order logic. Topics covered include syntax, semantics, soundness, completeness, independence, normal forms, vertical paths through negation normal formulas, compactness, Smullyan's Unifying Principle, natural deduction, cut-elimination, semantic tableaux, Skolemization, Herbrand's Theorem, unification, duality, interpolation, and definability. The last three chapters of the book provide an introduction to type theory (higher-order logic). It is shown how various mathematical concepts can be formalized in this very expressive formal language. This expressive notation facilitates proofs of the classical incompleteness and undecidability theorems which are very elegant and easy to understand. The discussion of semantics makes clear the important distinction between standard and nonstandard models which is so important in understanding puzzling phenomena such as the incompleteness theorems and Skolem's Paradox about countable models of set theory. Some of the numerous exercises require giving formal proofs. A computer program called ETPS which is available from the web facilitates doing and checking such exercises. Audience: This volume will be of interest to mathematicians, computer scientists, and philosophers in universities, as well as to computer scientists in industry who wish to use higher-order logic for hardware and software specification and verification.

Publish Date
Language
English
Pages
390

Buy this book

Previews available in: English

Edition Availability
Cover of: An Introduction to Mathematical Logic and Type Theory: To Truth Through Proof
An Introduction to Mathematical Logic and Type Theory: To Truth Through Proof
2002, Springer Netherlands
electronic resource / in English - Second Edition.

Add another edition?

Book Details


Table of Contents

Preface to the Second Edition
Preface
Introduction
1. Propositional Calculus
2. First-Order Logic
3. Provability and Refutability
4. Further Topics in First-Order Logic
5. Type Theory
6. Formalized Number Theory
7. Incompleteness and Undecidability
Supplementary Exercises
Summary of Theorems
Bibliography
List of Figures
Index.

Edition Notes

Online full text is restricted to subscribers.

Also available in print.

Mode of access: World Wide Web.

Published in
Dordrecht
Series
Applied Logic Series -- 27, Applied Logic Series -- 27

Classifications

Dewey Decimal Class
511.3
Library of Congress
QA8.9-10.3, QA1-939

The Physical Object

Format
[electronic resource] /
Pagination
1 online resource (xviii, 390 p.)
Number of pages
390

ID Numbers

Open Library
OL27046924M
Internet Archive
introductiontoma00andr_328
ISBN 10
9048160790, 9401599343
ISBN 13
9789048160792, 9789401599344
OCLC/WorldCat
851367930

Community Reviews (0)

Feedback?
No community reviews have been submitted for this work.

Lists

This work does not appear on any lists.

History

Download catalog record: RDF / JSON / OPDS | Wikipedia citation
2 days ago Edited by MARC Bot import existing book
March 1, 2022 Edited by ImportBot import existing book
October 4, 2021 Edited by ImportBot import existing book
July 1, 2019 Created by MARC Bot Imported from Internet Archive item record