Mathematical Logic
(Sprache: Englisch)
This introduction to first-order logic clearly works out the role of first-order logic in the foundations of mathematics, particularly the two basic questions of the range of the axiomatic method and of theorem-proving by machines. It covers several...
Leider schon ausverkauft
versandkostenfrei
Buch
65.95 €
- Lastschrift, Kreditkarte, Paypal, Rechnung
- Kostenlose Rücksendung
- Ratenzahlung möglich
Produktdetails
Produktinformationen zu „Mathematical Logic “
Klappentext zu „Mathematical Logic “
This introduction to first-order logic clearly works out the role of first-order logic in the foundations of mathematics, particularly the two basic questions of the range of the axiomatic method and of theorem-proving by machines. It covers several advanced topics not commonly treated in introductory texts, such as Fraïssé's characterization of elementary equivalence, Lindström's theorem on the maximality of first-order logic, and the fundamentals of logic programming.
This junior/senior level text is devoted to a study of first-order logic and its role in the foundations of mathematics: What is a proof? How can a proof be justified? To what extent can a proof be made a purely mechanical procedure? How much faith can we have in a proof that is so complex that no one can follow it through in a lifetime? The first substantial answers to these questions have only been obtained in this century. The most striking results are contained in Goedel's work: First, it is possible to give a simple set of rules that suffice to carry out all mathematical proofs; but, second, these rules are necessarily incomplete - it is impossible, for example, to prove all true statements of arithmetic. The book begins with an introduction to first-order logic, Goedel's theorem, and model theory. A second part covers extensions of first-order logic and limitations of the formal methods. The book covers several advanced topics, not commonly treated in introductory texts, such as Trachtenbrot's undecidability theorem. Fraissé's elementary equivalence, and Lindstroem's theorem on the maximality of first-order logic.
Inhaltsverzeichnis zu „Mathematical Logic “
- PrefacePart A: 1. Introduction
2. Syntax of First-Order Languages
3. Semantics of first-Order Languages
4. A Sequent Calculus
5. The Completeness Theorem
6. The Lowenheim-Skolem and the Compactness Theorem
7. The Scope of First-Order Logic
8. Syntactic Interpretations and Normal Forms
Part B: 9. Extensions of First-Order Logic
10. Limitations of the Formal Method
11. Free Models and Logic Programming
12. An Algebraic Characterization of Elementary Equivalence
13. Lindstroem's Theorems
- References
- Symbol Index
- Subject Index
Bibliographische Angaben
- Autoren: H.-D. Ebbinghaus , J. Flum , Wolfgang Thomas
- 1996, 2. Aufl., 291 Seiten, Maße: 16 x 24,1 cm, Gebunden, Englisch
- Verlag: Springer, New York
- ISBN-10: 0387942580
- ISBN-13: 9780387942582
- Erscheinungsdatum: 15.11.1996
Sprache:
Englisch
Rezension zu „Mathematical Logic “
"...the book remains my text of choice for this type of material, and I highly recommend it to anyone teaching a first logic course at this level." - Journal of Symbolic Logic
Kommentar zu "Mathematical Logic"
Schreiben Sie einen Kommentar zu "Mathematical Logic".
Kommentar verfassen