Automaten und Sprachen: Theoretische Informatik fur die Praxis
Andreas Muller
Naturwissenschaften, Medizin, Informatik, Technik / Mathematik
Beschreibung
Dieses Lehrbuch entwickelt die theoretischen Grundlagen der Informatik mit moglichst direktem Anwendungsbezug: Es versteht die theoretische Informatik als einen Werkzeugkasten, der es Softwareingenieuren und -entwicklern erlaubt, informierte Designentscheidungen in ihren Entwicklungsprojekten zu fallen und eine entsprechende Intuition dafur zu entwickeln. Das Buch richtet sich insbesondere an Studierende an Fachhochschulen bzw. Hochschulen fur angewandte Wissenschaften, kann aber auch beim Quereinstieg oder zur Wissensauffrischung wertvolle Dienste leisten. Behandelt werden endliche Automaten und regulare Ausdrucke, kontextfreie Grammatiken und Stackautomaten, Turing-Maschinen und Turing-Vollstandigkeit, Entscheidbarkeit, Komplexitat und NP-Vollstandigkeit sowie Quantencomputer. Innerhalb der Kapitel sind Aufgaben zur Verstandniskontrolle und am Ende jedes Kapitels abschlie ende Ubungsaufgaben bereitgestellt die Losungen dazu sind jeweils per QR-Code verlinkt und online verfugbar. Letzteres gilt au erdem fur den Anki-Lernkartenstapel, den der Autor als digitale Erganzung zum Buch anbietet.
