
A First Course in Logic
An Introduction to Model Theory, Proof Theory, Computability, and Complexity
Shawn Hedman(Author)
Oxford University Press
Published on 8. July 2004
Book
Paperback/Softback
452 pages
978-0-19-852981-1 (ISBN)
Description
The ability to reason and think in a logical manner forms the basis of learning for most mathematics, computer science, philosophy and logic students. Based on the author's teaching notes at the University of Maryland and aimed at a broad audience, this text covers the fundamental topics in classical logic in an extremely clear, thorough and accurate style that is accessible to all the above. Covering propositional logic, first-order logic, and second-order logic, as well as proof theory, computability theory, and model theory, the text also contains numerous carefully graded exercises and is ideal for a first or refresher course.
Reviews / Votes
'a clear and unifying treatment of fundamental concepts underlying Computer Sciences and Foundations of Mathematics' Professor Boris Zilber (Professor of Mathematical Logic, University of Oxford) 'an excellent book' Professor Dov Gabbay (King's College, London)More details
Series
Language
English
Place of publication
Oxford
United Kingdom
Target group
Professional and scholarly
Year 3 and 4 undergraduates of mathematics, logic, computer science and philosophy.
Dimensions
Height: 244 mm
Width: 170 mm
Thickness: 25 mm
Weight
774 gr
ISBN-13
978-0-19-852981-1 (9780198529811)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Other editions
Additional editions

Shawn Hedman
A First Course in Logic
An Introduction to Model Theory, Proof Theory, Computability, and Complexity
Book
07/2004
Oxford University Press
€275.46
Shipment within 15-20 days
Person
Content
Preliminaries ; 1. Propositional Logic ; 2. Structures and First-Order Logic ; 3. Proof Theory ; 4. Properties of First-Order Logic ; 5. First-Order Theories ; 6. Models of Countable Theories ; 7. Computability and Complexity ; 8. The Incompleteness Theorems ; 9. Beyond First-Order Logic ; 10. Finite Model Theory ; Bibliography ; Index