Mathematical Logic

2. Auflage 1994. Softcover Nachdruck of the original 2. Auflage 1994
ISBN: 978-1-4757-2357-1
Verlag: SPRINGER NATURE

Buch, Englisch, 291 Seiten, Book, Format (B × H): 155 mm x 235 mm, Gewicht: 464 g

Reihe: Undergraduate Texts in Mathematics

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.

Zielgruppe

Lower undergraduate

Autoren/Hrsg.

Ebbinghaus, H. -D

Flum, J.

Thomas, Wolfgang

Fachgebiete

• Mathematik | Informatik Mathematik Mathematik Allgemein Mathematische Logik

Inhaltsverzeichnis

Preface; Part 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