Einführung in die Automatentheorie, Formale Sprachen und Komplexitätstheorie
Kurzinformation
Handgeprüfte Gebrauchtware
Schnelle Lieferung
Faire Preise
inkl. MwSt. Versandinformationen
Artikel zZt. nicht lieferbar
Artikel zZt. nicht lieferbar
Beschreibung
"Einführung in die Automatentheorie, Formale Sprachen und Komplexitätstheorie" ist ein grundlegendes Lehrbuch, das sich mit den theoretischen Grundlagen der Informatik beschäftigt. Es behandelt verschiedene Arten von Automaten, darunter endliche Automaten, Kellerautomaten und Turing-Maschinen, und untersucht deren Fähigkeiten zur Verarbeitung formaler Sprachen. Das Buch führt in die Theorie der formalen Sprachen ein und erklärt die Hierarchie von Sprachklassen wie reguläre, kontextfreie und rekursiv aufzählbare Sprachen. Darüber hinaus wird die Komplexitätstheorie behandelt, wobei Konzepte wie Berechenbarkeit, Komplexitätsklassen (z.B. P und NP) sowie Reduktionen zwischen Problemen erläutert werden. Ziel des Buches ist es, den Lesern ein tiefes Verständnis für die mathematischen Modelle zu vermitteln, die den Kern der theoretischen Informatik bilden, und sie auf weiterführende Studien in diesem Bereich vorzubereiten.
Produktdetails
So garantieren wir Dir zu jeder Zeit Premiumqualität.
