Grundlagen der Theoretischen Informatik

Einführung in Formale Sprachen, Berechenbarkeit, Komplexität - Ein Lernkurs mit Übungen
382 Seiten, Taschenbuch
€ 41,11
-
+
Lieferung in 2-5 Werktagen

Bitte haben Sie einen Moment Geduld, wir legen Ihr Produkt in den Warenkorb.

Mehr Informationen
Themen Informatik und Informationstechnologie Informatik Theoretische Informatik
ISBN 9783662721407
Sprache Deutsch
Erscheinungsdatum 07.04.2026
Größe 24 x 16.8 cm
Verlag Springer Berlin
LieferzeitLieferung in 2-5 Werktagen
HerstellerangabenAnzeigen
Springer Nature Customer Service Center GmbH
Europaplatz 3 | DE-69115 Heidelberg
ProductSafety@springernature.com
Unsere Prinzipien
  • ✔ kostenlose Lieferung innerhalb Österreichs ab € 35,–
  • ✔ über 1,5 Mio. Bücher, DVDs & CDs im Angebot
  • ✔ alle FALTER-Produkte und Abos, nur hier!
  • ✔ hohe Sicherheit durch SSL-Verschlüsselung (RSA 4096 bit)
  • ✔ keine Weitergabe personenbezogener Daten an Dritte
  • ✔ als 100% österreichisches Unternehmen liefern wir innerhalb Österreichs mit der Österreichischen Post
Kurzbeschreibung des Verlags

Dieses Lehrbuch liefert eine grundlegende, aber verständliche Einführung in die Theoretische Informatik. Ziel ist es, Konzepte zu vermitteln, die auch in anderen Informatikbereichen Anwendung finden. Zentral sind Themen wie formale Sprachen, kontextfreie Grammatiken, endliche Automaten und die Komplexitätstheorie.

Die behandelten Inhalte sind grundlegend für das formale Arbeiten in der gesamten Informatik und bilden das Fundament für weiterführende Themen der Theoretischen Informatik. Durch eine Vielzahl von Aufgaben mit Lösungen – erweitert in dieser zweiten Auflage – eignet sich dieses Lehrbuch sehr gut zum Selbststudium.

Der Inhalt 

  • Einführung und formale Sprachen
  • Reguläre Sprachen
  • Kontextfreie Sprachen
  • Entscheidbare und erkennbare Sprachen
  • Unentscheidbare Sprachen
  • Komplexitätstheorie
  • Der Autor

    André Schulz ist Professor für Theoretische Informatik an der FernUniversität in Hagen.

    Mehr Informationen
    Themen Informatik und Informationstechnologie Informatik Theoretische Informatik
    ISBN 9783662721407
    Sprache Deutsch
    Erscheinungsdatum 07.04.2026
    Größe 24 x 16.8 cm
    Verlag Springer Berlin
    LieferzeitLieferung in 2-5 Werktagen
    HerstellerangabenAnzeigen
    Springer Nature Customer Service Center GmbH
    Europaplatz 3 | DE-69115 Heidelberg
    ProductSafety@springernature.com
    Unsere Prinzipien
    • ✔ kostenlose Lieferung innerhalb Österreichs ab € 35,–
    • ✔ über 1,5 Mio. Bücher, DVDs & CDs im Angebot
    • ✔ alle FALTER-Produkte und Abos, nur hier!
    • ✔ hohe Sicherheit durch SSL-Verschlüsselung (RSA 4096 bit)
    • ✔ keine Weitergabe personenbezogener Daten an Dritte
    • ✔ als 100% österreichisches Unternehmen liefern wir innerhalb Österreichs mit der Österreichischen Post