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

Hedman, Shawn

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

Sinossi

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.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Recensione

'a broad introduction to Mathematical Logic for students at the masters level with some mathematical maturitu.' (Times Higher Education Supplement.)

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

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Altre edizioni note dello stesso titolo

9780198529811: 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

Edizione in evidenza

ISBN 10:  0198529813 ISBN 13:  9780198529811
Casa editrice: OUP Oxford, 2004
Brossura