Einführung in die Theoretische Informatik

Formale Sprachen und Automatentheorie
5. überarbeitete Auflage 2012
ISBN: 978-3-486-71404-3
Verlag: De Gruyter

Buch, Deutsch, 178 Seiten, Format (B × H): 175 mm x 246 mm, Gewicht: 553 g

Dieses Lehrbuch bietet eine prägnante und leicht verständliche Einführung in die Gebiete Formale Sprachen und Automatentheorie für das Informatik-Grundstudium an Fachhochschulen und Universitäten. Die behandelten Themen Formale Sprachen, Grammatikformalismen, endliche Automaten, Kellerautomaten und Turingmaschinen bilden die zentralen Grundlagen für das Verständnis wichtiger Informatikkonzepte wie die Spezifikation von Programmiersprachen, das Übersetzen von Programmen oder die Verarbeitung natürlicher Sprache, d.h. für die Formalisierung und algorithmische Behandlung von Problemen, die durch den Computer gelöst werden. Ein neuer Abschnitt ist der aktuellen Technologie XML gewidmet und gibt insbesondere einen ersten Einblick in XML-Schemata, dem neuen Spezifikationsstandard für XML-Dokumente.

Autoren/Hrsg.

Hedtstück, Ulrich

Fachgebiete

• Mathematik | Informatik EDV | Informatik Informatik Theoretische Informatik
• Mathematik | Informatik EDV | Informatik Informatik Logik, formale Sprachen, Automaten

Über Autor(innen)

Ulrich Hedtstück, Studium der Mathematik an der Universität Stuttgart, Abschluß 1980 als Diplom-Mathematiker. 1980-1985 Assistent am Institut für Informatik der Universität Stuttgart, 1985 Promotion auf dem Gebiet der Theoretischen Informatik an der Universität Stuttgart. 1985-1990 Berufstätigkeit in der Firma IBM Deutschland GmbH in Heidelberg (Wissenschaftliches Zentrum) und Stuttgart, vorwiegend in Forschungsprojekten der Künstlichen Intelligenz. Seit 1990 Professor an der Fachhochschule Konstanz mit den Lehrgebieten Theoretische Informatik, Algorithmen und Datenstrukturen sowie Simulation. Forschungsschwerpunkte sind Künstliche Intelligenz, Simulation und Virtual Reality. Mitglied des CIM-Arbeitskreises der FH Konstanz mit dem Teilprojekt Simulation in CIM-Konzepten.