A First Course in Logic : An Introduction to Model Theory, Proof Theory, Computability, and Complexity: An Introduction to Model Theory, Proof Theory, Computability, and Complexity: 1 - Brossura

Hedman, Shawn

Brossura

ISBN 10: 0198529813 ISBN 13: 9780198529811

Casa editrice: OUP Oxford, 2004

Riassunto

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.

Su questo libro

Recensione

'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)

Contenuti

• 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

Dettagli dell?edizione

• Editore: OUP Oxford
• Data di pubblicazione: 2004
• Lingua: Inglese
• ISBN 10: 0198529813
• ISBN 13: 9780198529811
• Rilegatura: Copertina flessibile
• Numero di pagine: 452
• Contatto del produttore: non disponibile
• Persona responsabile: Ufficio Anagrafiche Messaggerie; ufficio.anagrafiche@meli.it; ; Via Verdi, 8.; Assago Milano; 20090; Italia