دانلود کتاب Theoretische Informatik - ganz praktisch

فهرست مطالب :

Vorwort und Lesehinweise\nInhalt\n1 Auf dem Weg zur theoretischen Informatik\n 1.1 Information: der Stoff der Informatik\n 1.2 Formale Sprachen, Funktionen und Probleme\n 1.3 Zusammenfassung\n2 Deterministische Automaten\n 2.1 Turingmaschinen\n 2.2 Linear beschränkte Turingmaschinen (LBA)\n 2.3 Kellerautomaten\n 2.4 Endliche Automaten\n 2.5 Zusammenfassung\n3 Nichtdeterminismus: Ratende Automaten?\n 3.1 Nichtdeterminismus bei Turingmaschinen\n 3.2 Nichtdeterminismus bei LBA\n 3.3 Nichtdeterminismus bei Kellerautomaten\n 3.4 Nichtdeterminismus bei endlichen Automaten\n 3.5 Zusammenfassung\n4 Grammatiken und die Chomsky-Hierarchie\n 4.1 Allgemeine Grammatiken (Chomsky-Typ 0)\n 4.2 Kontextsensitive Grammatiken (Chomsky-Typ 1)\n 4.3 Monotone Grammatiken (noch einmal Chomsky-Typ 1)\n 4.4 Kontextfreie Grammatiken (Chomsky-Typ 2)\n 4.5 LR(k)-Grammatiken (eine Zwischenstufe)\n 4.6 Rechtslineare Grammatiken (Chomsky-Typ 3)\n 4.7 Grammatiken mit endlicher Auswahl (Chomsky-Typ 4?)\n 4.8 Zusammenfassung\n5 Weitere strukturelle Eigenschaften der vorgestellten Sprachklassen\n 5.1 Reguläre Ausdrücke (Chomsky-Typ 3)\n 5.2 Die Pumping-Lemmata (Chomsky-Typen 2 und 3)\n 5.3 Normalformen für Grammatiken\n 5.4 Zusammenfassung\n6 Berechenbarkeitstheorie\n 6.1 Was „empfinden“ wir als berechenbar?\n 6.2 Formalisierung der Berechenbarkeit durch Turingmaschinen\n 6.3 Die Turingmaschine als universeller Rechner\n 6.4 Eigenschaften (semi-)entscheidbarer Sprachen\n 6.5 Reduzierbarkeit: zur relativen Schwierigkeit von Problemen\n 6.6 Zusammenfassung\n7 Komplexitätstheorie\n 7.1 Wie misst man die Komplexität von Problemen?\n 7.2 Die Klassen P und NP\n 7.3 Die Klassen NP-schwer und NP-vollständig\n 7.4 Wie findet man NP-vollständige Probleme?\n 7.5 Weitere Problemklassen und Reduktionen\n 7.6 Zusammenfassung\nA Mathematische Grundlagen\n A.1 Mengen und Funktionen\n A.2 Graphen\n A.3 Alphabete, Zeichen, Wörter und Sprachen\n A.4 Landau-Notation\n A.5 Kodierung\n A.6 Klassifizierung von Sprachen\nB Skripte\nLiteraturverzeichnis\nStichwortverzeichnis