Das Buch macht den Leser in kompakter Form mit den wesentlichen Grundzugen der Theoretischen Informatik vertraut. Es fuhrt in die Thematik Formale Sprachen, Grammatiken und Automaten ein. An eine Diskussion des Berechenbarkeitsbegriffs und unentscheidbarer Probleme schliesst sich eine Einfuhrung in die Komplexi-tatstheorie, speziell die Theorie der NP-Vollstandigkeit, an. Querbezuge zwischen den Fachgebieten werden aufgezeigt. In der 3. Auflage wurden Erweiterungen eingearbeitet, wie zum Beispiel der Komplementabschluss der ...
Read More
Das Buch macht den Leser in kompakter Form mit den wesentlichen Grundzugen der Theoretischen Informatik vertraut. Es fuhrt in die Thematik Formale Sprachen, Grammatiken und Automaten ein. An eine Diskussion des Berechenbarkeitsbegriffs und unentscheidbarer Probleme schliesst sich eine Einfuhrung in die Komplexi-tatstheorie, speziell die Theorie der NP-Vollstandigkeit, an. Querbezuge zwischen den Fachgebieten werden aufgezeigt. In der 3. Auflage wurden Erweiterungen eingearbeitet, wie zum Beispiel der Komplementabschluss der kontext-sensitiven Sprachen, die Greibach- und Kuroda-Normalform, weitere Unentscheidbarkeitsergebnisse fur kontextfreie Sprachen, ein Beweis fur die Aquivalenz von LOOP-Berechenbarkeit und primitiver Rekursivitat, ein Hinweis auf das 10. Hilbertsche Problem, weitere NP-Vollstandigkeitsresultate, sowie eine etwas anders gestaltete Darstellung der Ackermann-Funktion."
Read Less
Add this copy of Theoretische Informatik-Kurzgefaßt (German Edition) to cart. $105.98, good condition, Sold by Bonita rated 4.0 out of 5 stars, ships from Newport Coast, CA, UNITED STATES, published 1995 by Spektrum Akademischer Verlag.
