Mathematical logic

Author(s)

• Ebbinghaus, Heinz-Dieter
• Flum, Jörg
• Thomas, Wolfgang

Bibliographic Information

Mathematical logic

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

（Undergraduate texts in mathematics）

Springer-Verlag, c1984

• : us
• : gw

Other Title

Einführung in die mathematisch Logik

Note

Bibliography: p. [209]-210

Includes indexes

Description and Table of Contents

Description

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 Lindstrom'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.

Table of Contents

• Syntax of first-order languages
• semantics of first-order languages
• a sequent calculus
• the completeness theorem
• the Lowenheim-Skolem theorem and the compactness theorem
• the scope of first-order logic
• appendix
• extension of first-order logic
• limitations of the formal method
• an algebraic characterization of elementary equivalence
• characterizing first-order logic.

by "Nielsen BookData"

Details

• NCID: BA01102666
• ISBN:
  • 0387908951
  • 3540908951
• LCCN: 83020060
• Country Code: us
• Title Language Code: eng
• Text Language Code: eng
• Original Language Code: ger
• Place of Publication: New York
• Pages/Volumes: ix, 216 p.
• Size: 25 cm
• Classification:
  • LCC : QA9
  • DC19 : 511.3
  • NDC7 : 410.12
• Subject Headings:
  • LCSH : Logic, Symbolic and mathematical
• Parent Bibliography ID:
  • BA00018418