Skip to main content
  • Textbook
  • © 2010

Mathematische Logik

Birkhäuser

Authors:

  • Besonderer Wert wird darauf gelegt darzustellen, inwieweit die Mathematik insgesamt aus der Logik heraus entwickelt werden kann Bezüge zu der Grundlagen der Künstlichen Intelligenz werden dargestellt Betonung der auch für Informatiker relevanten Anwendungen der Berechenbarkeit und des Prädikatenkalküls Zusammenhänge der einzelnen Aspekte werden durch die kompakte Darstellung betont Übungsaufgaben ergänzen und erleichtern die Nacharbeit des Stoffes
  • Includes supplementary material: sn.pub/extras

Part of the book series: Mathematik Kompakt (MAKO)

  • 72k Accesses

Buy it now

Buying options

eBook USD 19.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (20 chapters)

  1. Front Matter

    Pages i-viii
  2. Prädikatenkalkül

    1. Front Matter

      Pages 1-1
    2. Strukturen und Formeln

      • Martin Ziegler
      Pages 2-7
    3. Semantik

      • Martin Ziegler
      Pages 8-12
    4. Allgemeingültige Formeln

      • Martin Ziegler
      Pages 13-16
    5. Der Gödelsche Vollständigkeitssatz

      • Martin Ziegler
      Pages 17-26
    6. Der Sequenzenkalkül

      • Martin Ziegler
      Pages 27-32
    7. Der Herbrandsche Satz

      • Martin Ziegler
      Pages 33-38
    8. Die Resolutionsmethode

      • Martin Ziegler
      Pages 39-40
  3. Mengenlehre

    1. Front Matter

      Pages 41-41
    2. Die Axiome

      • Martin Ziegler
      Pages 41-50
    3. Die natürlichen Zahlen

      • Martin Ziegler
      Pages 51-54
    4. Ordinalzahlen und Kardinalzahlen

      • Martin Ziegler
      Pages 55-61
    5. Metamathematik von ZFC

      • Martin Ziegler
      Pages 62-66
  4. Rekursionstheorie

    1. Front Matter

      Pages 67-67
    2. Registermaschinen

      • Martin Ziegler
      Pages 67-73
    3. Rekursiv aufzählbare Mengen

      • Martin Ziegler
      Pages 80-82
    4. Gödelnummern von Formeln

      • Martin Ziegler
      Pages 83-85

About this book

Dieses Buch bietet eine Einführung in die verschiedenen Aspekte der mathematischen Logik, die jeder Mathematiker und Informatiker kennen sollte. Nach dem Prädikatenkalkül und seinen Anwendungen auf die Anfänge der künstlichen Intelligenz wird die Mengenlehre axiomatisch dargestellt. Im dritten und vierten Teil werden die notwendigen Grundbegriffe der Berechenbarkeitstheorie und die Hierarchie der in den natürlichen Zahlen definierbaren Teilmengen eingeführt, um schließlich die Gödelschen Unvollständigkeitssätze zu beweisen. Durch seinen klaren Stil und die eingefügten Übungsaufgaben ist dieses Buch eine konzise Einführung in diese Grundlagen der gesamten Mathematik.

Authors and Affiliations

  • Mathematisches Institut, Universität Freiburg, Freiburg, Deutschland

    Martin Ziegler

About the author

Martin Ziegler ist Professor für Mathematische Logik an der Albert-Ludwigs-Universität Freiburg.

Bibliographic Information

Buy it now

Buying options

eBook USD 19.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Other ways to access