Formale Beschreibungsverfahren der Informatik
Vieweg & Teubner (Verlag)
978-3-519-02643-3 (ISBN)
Dissertation Universität Graz 1998
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.
Professor Dr. Helmut Eirund, Hochschule Bremen Professor Dr. Bernd Müller, Hochschule Harz, Wernigerode Dr. Gerlinde Schreiber, Universität Hildesheim
1 Einleitung.- 2 Grundlagen aus Mathematik und Logik.- 2.1 Schreibweisen der Logik.- 2.2 Prädikatenlogik.- 2.3 Relationen.- 3 Formale Sprachen.- 3.1 Syntax und Semantik: Populäre Beispiele.- 3.2 Grammatik.- 3.3 Syntax-Notationen für Produktionen.- 4 Automaten und Verfahren.- 4.1 Endliche Automaten.- 4.2 Einfache Varianten endlicher Automaten.- 4.3 Endliche Automaten und formale Sprachen.- 4.4 Kellerautomaten.- 4.5 Turing-Maschinen.- 5 Beschreibung nebenläufiger Prozesse.- 5.1 Begriffliche Grundlagen von Bedingungs-/Ereignisnetzen.- 5.2 Weitere Petri-Netz-Klassen.- 5.3 Simulation und Analyse von Petri-Netzen.- 5.4 Beschreibungsmodelle für einfache Abhängigkeitsnetze.- 6 Der Algorithmus.- 6.1 Eine informelle Einführung.- 6.2 Definition und Eigenschaften von Algorithmen.- 6.3 Beschreibung von Algorithmen.- 6.4 Algorithmen und Turing-Maschinen.- 6.5 Komplexität von Algorithmen.- 7 Lösungen.
| Erscheint lt. Verlag | 11.10.2000 |
|---|---|
| Reihe/Serie | Informatik & Praxis |
| Zusatzinfo | 124 S. |
| Verlagsort | Wiesbaden |
| Sprache | deutsch |
| Maße | 162 x 229 mm |
| Gewicht | 200 g |
| Themenwelt | Mathematik / Informatik ► Informatik ► Theorie / Studium |
| Schlagworte | Algorithmen • Aussagenlogik • Automaten • Berechenbarkeit • Formale Beschreibungsverfahren • Formale Sprache • formale Sprachen • Informatik • Informatik; Handbuch/Lehrbuch • Informatik & Praxis • Mathematische Grundlagen • Netzplantechnik • Petri-Netze • Praxis • Theoretische Informatik |
| ISBN-10 | 3-519-02643-0 / 3519026430 |
| ISBN-13 | 978-3-519-02643-3 / 9783519026433 |
| Zustand | Neuware |
| Informationen gemäß Produktsicherheitsverordnung (GPSR) | |
| Haben Sie eine Frage zum Produkt? |
aus dem Bereich
