Ebook: Theoretische Informatik: Eine algorithmenorientierte Einführung

Diese Einf?hrung in die zentralen Gebiete der Theoretischen Informatik kann als Text f?r eine Vorlesung im Grundstudium dienen. Es wird konsequent eine algorithmenorientierte Sichtweise eingenommen, d.h. die konstruktiven Ergebnisse
werden in Algorithmen umgesetzt, die praktisch und theoretisch effizient sind. Damit wird eine Br?cke zwischen Theorie und Anwendungen geschlagen
und der Nutzen theoretischer Betrachtungen verdeutlicht.

---

Diese Einf?hrung in die zentralen Gebiete der Theoretischen Informatik kann als Text f?r eine Vorlesung im Grundstudium dienen. Es wird konsequent eine algorithmenorientierte Sichtweise eingenommen, d.h. die konstruktiven Ergebnisse
werden in Algorithmen umgesetzt, die praktisch und theoretisch effizient sind. Damit wird eine Br?cke zwischen Theorie und Anwendungen geschlagen
und der Nutzen theoretischer Betrachtungen verdeutlicht.


Content:
Front Matter....Pages I-IX
Einleitung....Pages 1-6
Turingmaschinen, Churchsche These und Entscheidbarkeit....Pages 7-35
Die NP-Vollst?ndigkeitstheorie....Pages 36-86
Endliche Automaten....Pages 87-125
Grammatiken, die Chomsky-Hierarchie und das Wortproblem....Pages 126-147
Kontextfreie Grammatiken und Sprachen....Pages 148-174
Kellerautomaten und kontextfreie Sprachen....Pages 175-194
Deterministisch kontextfreie Sprachen....Pages 195-220
Zusammenfassung und Testfragen....Pages 221-230
Back Matter....Pages 231-238

---

Diese Einf?hrung in die zentralen Gebiete der Theoretischen Informatik kann als Text f?r eine Vorlesung im Grundstudium dienen. Es wird konsequent eine algorithmenorientierte Sichtweise eingenommen, d.h. die konstruktiven Ergebnisse
werden in Algorithmen umgesetzt, die praktisch und theoretisch effizient sind. Damit wird eine Br?cke zwischen Theorie und Anwendungen geschlagen
und der Nutzen theoretischer Betrachtungen verdeutlicht.


Content:
Front Matter....Pages I-IX
Einleitung....Pages 1-6
Turingmaschinen, Churchsche These und Entscheidbarkeit....Pages 7-35
Die NP-Vollst?ndigkeitstheorie....Pages 36-86
Endliche Automaten....Pages 87-125
Grammatiken, die Chomsky-Hierarchie und das Wortproblem....Pages 126-147
Kontextfreie Grammatiken und Sprachen....Pages 148-174
Kellerautomaten und kontextfreie Sprachen....Pages 175-194
Deterministisch kontextfreie Sprachen....Pages 195-220
Zusammenfassung und Testfragen....Pages 221-230
Back Matter....Pages 231-238
....