Beschreibung:
Die theoretische Informatik ist - wie der Namen schon sagt - ein höchst abstraktes Teilgebiet der Informatik. Dieses Übungsbuch zur Theorie der Automaten und formalen Sprachen beinhaltet 117 Aufgaben und Lösungen mit detaillierten, leicht nachvollziehbaren Lösungswegen und vielen Abbildungen und ermöglicht so einen leichteren Zugang zum Thema. Es richtet sich insbesondere an Studierende der Informatik, Mathematik, Informationstechnologie, Elektro- und Medientechnik sowie an Schüler der gymnasialen Oberstufe, Lehrer und Dozenten.
Endliche Automaten. - Grammatiken .- Kellerautomaten .- Reguläre Ausdrücke und reguläre Sprachen.