Computability and logic / George S. Boolos, John P. Burgess, Richard C. Jeffrey.

Format:

Book

Author/Creator:

Boolos, George, author.

Burgess, John P., 1948- author.

Jeffrey, Richard C., author.

Language:

English

Subjects (All):

Computable functions.

Recursive functions.

Logic, Symbolic and mathematical.

Physical Description:

1 online resource (xi, 356 pages) : digital, PDF file(s).

Edition:

Fourth edition.

Other Title:

Computability & Logic

Place of Publication:

Cambridge : Cambridge University Press, 2002.

Language Note:

English

Summary:

This fourth edition of one of the classic logic textbooks has been thoroughly revised by John Burgess. The aim is to increase the pedagogical value of the book for the core market of students of philosophy and for students of mathematics and computer science as well. This book has become a classic because of its accessibility to students without a mathematical background, and because it covers not simply the staple topics of an intermediate logic course such as Godel's Incompleteness Theorems, but also a large number of optional topics from Turing's theory of computability to Ramsey's theorem. John Burgess has now enhanced the book by adding a selection of problems at the end of each chapter, and by reorganising and rewriting chapters to make them more independent of each other and thus to increase the range of options available to instructors as to what to cover and what to defer.

Contents:

1. Enumerability

2. Diagonalization

3. Turing Computability

4. Uncomputability

5. Abacus Computability

6. Recursive Functions

7. Recursive Sets and Relations

8. Equivalent Definitions of Computability

9. A Precis of First-Order Logic: Syntax

10. A Precis of First-Order Logic: Semantics

11. The Undecidability of First-Order Logic

12. Models

13. The Existence of Models

14. Proofs and Completeness

15. Arithmetization

16. Representability of Recursive Functions

17. Indefinability, Undecidability, Incompleteness

18. The Unprovability of Consistency

19. Normal Forms

20. The Craig Interpolation Theorem

21. Monadic and Dyadic Logic

22. Second-Order Logic.

Notes:

Title from publisher's bibliographic system (viewed on 05 Oct 2015).

Includes bibliographical references and index.

ISBN:

1-107-12499-9

1-283-32957-3

1-139-13406-X

9786613329578

1-139-16493-7

1-139-13034-X

0-511-20229-6

0-511-07806-4

0-511-07649-5

OCLC:

212816759