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.Rechner, Churchsche These und unl?sbare Probleme - NP-Vollst?ndigkeitstheorie - Endliche Automaten - Grammatiken als Grundlage von Programmiersprachen - Kontextfreie Sprachen, kontextfreie Grammatiken und KellerautomatenKonzepte - Ideen - MethodenProf. Dr. Ingo Wegener, Universit?t DortmundDas 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.Die optimale Erg?nzung zu den Theoretischen Informatik Lehrb?chern.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.Springer Book Archives