Die theoretische Informatik ist – wie der Namen 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. Doch der Autor geht sogar noch über die konkrete Einübung des Lernstoffs hinaus. Seine Übungen schulen die Leser überdies in wicht...