Die theoretische Informatik ist, wie der Name schon sagt, ein höchst abstraktes Teilgebiet der Informatik. Die Übungen in diesem Buch ermöglichen Schülern und Studierenden einen leichteren Zugang zu dem vielschichtigen Themenkomplex "Automaten und formalen Sprachen". Denn "träges", hoch theoretisches Wissen lässt sich oft erst durch praktische Anwendung meistern. Dieses praktische Übungsbuch beinhaltet 117 Aufgaben zu folgenden Themen: - endlichen Automaten - Grammatiken - Kellerautomaten - regulären Ausdrücken und regulären Sprachen. Alle Übungen in diesem Buch sind darauf ausgelegt, die theoretischen Inhalte zu erproben und zu vertiefen. Die Aufgabenstellungen und die Lösungen werden Schritt für Schritt und durch viele Abbildungen anschaulich gemacht. Dabei sind sämtliche Lösungen detailliert ausgearbeitet und zeigen leicht nachvollziehbare Lösungswege.