Stefan O. Knapp Ubungsbuch Automaten und formale Sprachen

Annotation

Die theoretische Informatik ist - wie der Namen schon sagt - ein hochst abstraktes Teilgebiet der Informatik. Die Ubungen in diesem Buch ermoglichen Schulern und Studierenden einen leichteren Zugang zu dem vielschichtigen Themenkomplex "Automaten und formalen Sprachen". Denn "trages", hoch theoretisches Wissen lasst sich oft erst durch praktische Anwendung meistern. Dieses praktische Ubungsbuch beinhaltet 117 Aufgaben zu folgenden Themen:- endlichen Automaten- Grammatiken- Kellerautomaten- regularen Ausdrucken und regularen SprachenAlle Ubungen in diesem Buch sind darauf ausgelegt, die theoretischen Inhalte zu erproben und zu vertiefen. Die Aufgabenstellungen und die Losungen werden Schritt fur Schritt und durch viele Abbildungen anschaulich gemacht. Dabei sind samtliche Losungen detailliert ausgearbeitet und zeigen leicht nachvollziehbare Losungswege. Doch der Autor geht sogar noch uber die konkrete Einubung des Lernstoffs hinaus. Seine Ubungen schulen die Leser uberdies in wichtigen anderen Fahigkeiten (wie Zeitmanagement, Motivation und Konzentration), die ebenfalls entscheidend fur den Prufungserfolg sein konnen. Damit ist das Ubungsbuch ein idealer Begleiter fur alle Schuler und Studierende, die sich effektiv auf Klausuren und Prufungen vorbereiten mochten. Der Band richtet sich insbesondere an Studierende der Informatik, Mathematik, Informationstechnologie, Elektro- und Medientechnik und an Schuler in der gymnasialen Oberstufe und ihre Lehrer und Dozenten.