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 wichtigen anderen F?higkeiten (wie Zeitmanagement, Motivation und Konzentration), die ebenfalls entscheidend f?r den Pr?fungserfolg sein k?nnen.
Damit ist das ?bungsbuch ein idealer Begleiter f?r alle Sch?ler und Studierende, die sich effektiv auf Klausuren und Pr?fungen vorbereiten m?chten. Der Band richtet sich insbesondere an Studierende der Informatik, Mathematik, Informationstechnologie, Elektro- und Medientechnik und an Sch?ler in der gymnasialen Oberstufe und ihre Lehrer und Dozenten.
Endliche Automaten.- Grammatiken.- Kellerautomaten.- Regul?re Ausdr?cke und regul?re Sprachen.
Stefan Knapp studierte Sportwissenschaften und Sportinformatik an der Deutschen Sporthochschule K?ln sowie Informatik an der Berl3¦