Automaten und Sprachen: Theoretische Informatik fur die Praxis
Andreas Muller
* Affiliatelinks/Werbelinks
Links auf reinlesen.de sind sogenannte Affiliate-Links. Wenn du auf so einen Affiliate-Link klickst und über diesen Link einkaufst, bekommt reinlesen.de von dem betreffenden Online-Shop oder Anbieter eine Provision. Für dich verändert sich der Preis nicht.
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.