H.-D. Ebbinghaus, J. Flum, W. Thomas

Mathematical Logic

Übersetzung:Ferebee, A. S.

• Broschiertes Buch

Produktbeschreibung

This careful, self-contained introduction to first-order logic includes an exposition of certain topics not usually found in introductory texts (such as Trachtenbrot's undecidability theorem, Fraisse's characterization of elementary equivalence, and Lindström's theorem on the maximality of first-order logic). The presentation is detailed and systematic without being long-winded or tedious. The role of first-order logic in the foundations of mathematics is worked out clearly, particularly the two basic questions of the range of the axiomatic method and of theorem-proving by machines. Many exercises accompany the text.

Produktdetails

• Undergraduate Texts in Mathematics
• Verlag: Springer / Springer New York / Springer, Berlin
• Artikelnr. des Verlages: 978-0-387-96170-5
• 1st edition 1984. 2nd printing 1985
• Seitenzahl: 216
• Erscheinungstermin: 15. Juli 1985
• Englisch
• ISBN-13: 9780387961705
• ISBN-10: 0387961704
• Artikelnr.: 34740364

Inhaltsangabe

Contents: Introduction.- Syntax of First-Order Languages.- Semantics of First-Order Languages.- A Sequent Calculus.- The Completeness Theorem.- The Löwenheim-Skolem Theorem and the Compactness Theorem.- The Scope of First-Order Logic.- Appendix. - Extensions of First-Order Logic.- Limitations of the Formal Method.- An Algebraic Characterization of Elementary Equivalence.- Characterizing First-Order Logic.- References.- Index of Notation.- Subject Index.

Rezensionen

"...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