Overview
Theoretische Informatik - klar, kompakt und praxisnah. 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.
This item is Non-Returnable
Customers Also Bought
Details
- ISBN-13: 9783384753816
- ISBN-10: 338475381X
- Publisher: Tredition Gmbh
- Publish Date: November 2025
- Dimensions: 8 x 5 x 0.56 inches
- Shipping Weight: 0.68 pounds
- Page Count: 180
Related Categories
