Ebook: Kompendium Theoretische Informatik — eine Ideensammlung

Das "Kompendium Theoretische Informatik - eine Ideensammlung" ergänzt das Lehrbuch "Theoretische Informatik - eine algorithmenorientierte Einführung" vom gleichen Autor. An Stelle von formalen Beweisen werden die wesentlichen Ideen herausgearbeitet und vorgestellt. Die Vertiefung und Auffrischung von Kenntnissen in Theoretischer Informatik wird unterstützt. Die Ideensammlung wird ergänzt durch Übungsaufgaben mit Lösungen und Lösungsmethoden sowie Testfragen mit knappen Antworten.

---

Das "Kompendium Theoretische Informatik - eine Ideensammlung" erg?nzt das Lehrbuch "Theoretische Informatik - eine algorithmenorientierte Einf?hrung" vom gleichen Autor. An Stelle von formalen Beweisen werden die wesentlichen Ideen herausgearbeitet und vorgestellt. Die Vertiefung und Auffrischung von Kenntnissen in Theoretischer Informatik wird unterst?tzt. Die Ideensammlung wird erg?nzt durch ?bungsaufgaben mit L?sungen und L?sungsmethoden sowie Testfragen mit knappen Antworten.

---

Das "Kompendium Theoretische Informatik - eine Ideensammlung" erg?nzt das Lehrbuch "Theoretische Informatik - eine algorithmenorientierte Einf?hrung" vom gleichen Autor. An Stelle von formalen Beweisen werden die wesentlichen Ideen herausgearbeitet und vorgestellt. Die Vertiefung und Auffrischung von Kenntnissen in Theoretischer Informatik wird unterst?tzt. Die Ideensammlung wird erg?nzt durch ?bungsaufgaben mit L?sungen und L?sungsmethoden sowie Testfragen mit knappen Antworten.
Content:
Front Matter....Pages I-VIII
Einleitung....Pages 1-6
Rechner, Churchsche These, l?sbare und unl?sbare Probleme....Pages 7-38
Die NP-Vollst?ndigkeitstheorie....Pages 39-81
Endliche Automaten....Pages 82-122
Grammatiken als Grundlage von Programmiersprachen....Pages 123-141
Kontextfreie Sprachen, kontextfreie Grammatiken und Kellerautomaten....Pages 142-183
Back Matter....Pages 184-192

---

Das "Kompendium Theoretische Informatik - eine Ideensammlung" erg?nzt das Lehrbuch "Theoretische Informatik - eine algorithmenorientierte Einf?hrung" vom gleichen Autor. An Stelle von formalen Beweisen werden die wesentlichen Ideen herausgearbeitet und vorgestellt. Die Vertiefung und Auffrischung von Kenntnissen in Theoretischer Informatik wird unterst?tzt. Die Ideensammlung wird erg?nzt durch ?bungsaufgaben mit L?sungen und L?sungsmethoden sowie Testfragen mit knappen Antworten.
Content:
Front Matter....Pages I-VIII
Einleitung....Pages 1-6
Rechner, Churchsche These, l?sbare und unl?sbare Probleme....Pages 7-38
Die NP-Vollst?ndigkeitstheorie....Pages 39-81
Endliche Automaten....Pages 82-122
Grammatiken als Grundlage von Programmiersprachen....Pages 123-141
Kontextfreie Sprachen, kontextfreie Grammatiken und Kellerautomaten....Pages 142-183
Back Matter....Pages 184-192
....