Skip to main content
SpringerLink
Log in

Endliche Modelltheorie

  • Textbook
  • © 2023

Overview

Authors:
  1. Stefan Geschke

    1. Hamburg, Deutschland

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • Einführung in die endliche Modelltheorie von Grundlagen bis hin zu fortgeschrittenen Konzepten

  • Verbindung von Logik und Informatik wird beschrieben

  • Anwendbarkeit der endlichen Modelltheorie auf verschiedene Problembereiche

  • 606 Accesses

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

Access this book

Log in via an institution
eBook USD 14.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 19.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (7 chapters)

  1. Front Matter

    Pages I-VII
    Download chapter PDF

  2. Einleitung

    • Stefan Geschke
    Pages 1-3

  3. Erststufige Logik und endliche Strukturen

    • Stefan Geschke
    Pages 5-11

  4. Ehrenfeucht-Fraïssé-Spiele

    • Stefan Geschke
    Pages 13-25

  5. 0-1-Gesetze

    • Stefan Geschke
    Pages 27-33

  6. Zweitstufige Logik und reguläre Sprachen

    • Stefan Geschke
    Pages 35-45

  7. Turing-Maschinen, Komplexitätsklassen und der Satz von Trahtenbrot

    • Stefan Geschke
    Pages 47-52

  8. Zweitstufige Logik und die Komplexität von Model Checking

    • Stefan Geschke
    Pages 53-62

  9. Back Matter

    Pages 63-67
    Download chapter PDF
Back to top

Keywords

About this book

Dieses Buch basiert auf dem Skript zu einer Vorlesung über endliche Modelltheorie an der Freien Universität Berlin und dient als eine kurze Einführung in das Thema. Vorausgesetzt wird dabei eine gewisse Vertrautheit mit mathematischer Notation und grundlegenden Konzepten, wie zum Beispiel Mengen, die man in einer einführenden Mathematikvorlesung für Studierende der Mathematik, Informatik oder der Naturwissenschaften erwirbt. Ausdrücklich nicht vorausgesetzt werden Kenntnisse in mathematischer Logik.

Die Produktfamilie WissensExpress bietet Ihnen Lehr- und Lernbücher in kompakter Form. Die Bücher liefern schnell und verständlich fundiertes Wissen.


Authors and Affiliations

  • Hamburg, Deutschland

    Stefan Geschke

About the author

​PD Dr. Stefan Geschke arbeitet am Fachbereich Mathematik an der Universität Hamburg.

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation