Inhaltsverzeichnis:
Aus dem Inhalt:
- Mathematische Grundlagen: Aussagenlogik, Prädikatenlogik, Relationen
- Automaten: Zustands-Automaten, Reguläre Sprachen
- Algorithmen: Eigenschaften, Grafische Beschreibung, Berechenbarkeit von Problemen
- Formale Sprachen: Syntax und Semantik, Grammatiken und ihre Darstellung
- Nebenläufige Prozesse: Petri-Netze, Erweiterungen, Netzplantechnik
Kurzbeschreibung:
Beschreibungsformalismen aus der theoretischen Informatik werden benutzt, um Systeme präzise zu beschreiben. Diese Formalismen werden in vielen Gebieten des praktischen Systementwurfs angewandt, z.B. bei der Spezifikation der Kommunikation zwischen Computern, der Beschreibung von Datenbanken oder der Feststellung von konkreten Bedienungsschritten in einem grafischen User Interface.
Das Buch stellt die wichtigsten, grundlegenden Formalismen zusammen und kompensiert damit das in den sog. Bindestrich-Informatik-Studiengängen an Fachhochschulen typischerweise anzutreffende Defizit in diesem Bereich. Hervorgegangen aus Veranstaltungen dieser Studiengänge kann das Buch gut als vorlesungsbegleitendes Lehrwerk eingesetzt werden - gleichzeitig ist es auch für das Selbststudium geeignet.
