Theoretische Informatik Klar, kompakt, praxisnah
-
- Hardcover ausgewählt
- Taschenbuch
-
Sprache:Deutsch
27,99 €
inkl. gesetzl. MwSt.,
Beschreibung
Produktdetails
Einband
Gebundene Ausgabe
Erscheinungsdatum
13.11.2025
Verlag
TreditionSeitenzahl
260
Maße (L/B/H)
19,6/12,5/2,2 cm
Gewicht
361 g
Sprache
Deutsch
ISBN
978-3-384-75381-6
Dieses Buch führt Sie Schritt für Schritt in die Grundlagen der formalen Sprachen und der Berechenbarkeit ein: von endlichen Automaten über Kellerautomaten und kontextfreie Grammatiken bis zur mächtigen Turingmaschine. Sie lernen nicht nur die formalen Modelle kennen, sondern verstehen auch die Beweistechniken, mit denen man Eigenschaften von Sprachen nachweist - und vor allem, wo die Grenzen des Berechenbaren liegen.
Mit vielen Beispielen, anschaulichen Grafiken, klaren Beweisen und Übungsaufgaben mit Musterlösungen eignet sich das Buch ideal für Studierende, Lehrende und alle, die sich strukturiert in das Thema einarbeiten möchten. Kernaussagen wie das Pumping-Lemma, Myhill-Nerode, der Satz von Kleene sowie Diagonalisierung und der Satz von Rice werden verständlich dargestellt und in ihren Konsequenzen diskutiert.
Besonderer Wert wurde auf Verständlichkeit und Praktikabilität gelegt: Die Kapitel sind modular aufgebaut, Beweise sind vollständig ausgeführt, und dort, wo technische Details ablenken, wird die Intuition betont. Zahlreiche Übungsaufgaben fördern das aktive Verständnis - perfekt als Begleittext zu Vorlesungen oder zum Selbststudium.
Ob Sie Grundlagenwissen für weiterführende Kurse (z. B. Komplexitätstheorie) suchen oder solide mathematische Fertigkeiten in Theorie der Berechenbarkeit aufbauen wollen - dieses Buch bietet Ihnen eine fundierte, gut lesbare Einführung in eines der zentralen Gebiete der theoretischen Informatik.
Ein neues Kapitel für Ihre Bücher
Ein neues Kapitel für Ihre Bücher
Schenken Sie Ihren alten Schätzen ein zweites Leben: Einfach Barcode scannen, Versandetikett ausdrucken, Bücher verschicken und Thalia Geschenkkarte erhalten.
Jetzt verkaufenNoch keine Bewertungen vorhanden
Verfassen Sie die erste Bewertung zu diesem Artikel
Helfen Sie anderen Kundinnen und Kunden durch Ihre Meinung.
Kurze Frage zu unserer Seite
Vielen Dank für Ihr Feedback
Wir nutzen Ihr Feedback, um unsere Produktseiten zu verbessern. Bitte haben Sie Verständnis, dass wir Ihnen keine Rückmeldung geben können. Falls Sie Kontakt mit uns aufnehmen möchten, können Sie sich aber gerne an unseren Kund*innenservice wenden.
zum Kundenservice