| Description |
1 online resource |
| Series |
De Gruyter Studium |
|
De Gruyter Studium.
|
| Contents |
Frontmatter -- Vorwort und Lesehinweise -- Inhalt -- 1. Auf dem Weg zur theoretischen Informatik -- 2. Deterministische Automaten -- 3. Nichtdeterminismus: Ratende Automaten? -- 4. Grammatiken und die Chomsky-Hierarchie -- 5. Weitere strukturelle Eigenschaften der vorgestellten Sprachklassen -- 6. Berechenbarkeitstheorie -- 7. Komplexitätstheorie -- A. Mathematische Grundlagen -- B. Skripte -- Literaturverzeichnis -- Stichwortverzeichnis |
| Summary |
Die theoretische Informatik ist für viele Studierende ein Schreckgespenst, weil formale Einstiegshürden die Bezüge zur Praxis verschleiern. In diesem Lehrbuch wird das Theoretische aufgerollt, wie es ursprünglich entstanden ist: zur Lösung ganz praktischer Probleme. So ergeben sich Formalismen als logische Notwendigkeit, mathematische Eigenarten werden greifbar, komplexe Theorien verlieren ihren Schrecken. Radikal studierendenorientiert führt das Buch in Automatentheorie, Grammatiken, Berechenbarkeits- und Komplexitätstheorie ein. Die Autoren erhielten 2013 gemeinsam den Fakultätslehrpreis für herausragende Lehre am Karlsruher Institut für Technologie (KIT). Lukas König studierte Informatik an der Universität Stuttgart und promovierte 2014 am Institut für angewandte Informatik und formale Beschreibungsverfahren (AIFB) des KIT. Derzeit forscht er zum Einsatz computergestützter Methoden im Informatikunterricht. Friederike Pfeiffer-Bohnen studierte Wirtschaftsingenieurwesen am KIT. Am Institut AIFB promoviert sie derzeit im Bereich Hochschuldidaktik mit Schwerpunkt eLearning. Im Jahr 2016 erlangte sie das Baden-Württemberg-Zertifikat für Hochschuldidaktik. Hartmut Schmeck hat seit 1991 eine Professur am Institut AIFB des KIT. Er forscht und lehrt über Algorithmen und Architekturen, in den letzten Jahren vor allem für selbstorganisierende, adaptive Systeme mit Anwendungen in Energie- und Verkehrssystemen |
|
For many students, theoretical computer science is a nightmare, since formal hurdles impede access to practical utility. This book seeks to provide the means for solving practical problems. It allows the student to grasp formal concepts such as logical necessity and mathematical oddities, thus making complex theories less daunting. The textbook offers an introduction to automata theory, grammars, computability, and complexity theory |
| Bibliography |
Includes bibliographical references and index |
| Notes |
Print version record and CIP data provided by publisher; resource not viewed |
| Subject |
Computer science.
|
|
Information theory.
|
|
Electronic data processing.
|
|
data processing.
|
|
computer science.
|
|
Electronic data processing
|
|
Computer science
|
|
Information theory
|
| Form |
Electronic book
|
| Author |
König, Lukas, editor
|
|
Pfeiffer-Bohnen, Friederike, editor
|
|
Schmeck, Hartmut, 1950- editor
|
| LC no. |
2016048104 |
| ISBN |
9783110412086 |
|
311041208X |
|
3110412071 |
|
9783110412079 |
|
9783110423877 |
|
3110423871 |
|
