Grundkurs Theoretische Informatik: Eine anwendungsbezogene by Gottfried Vossen, Kurt-Ulrich Witt (auth.) PDF

By Gottfried Vossen, Kurt-Ulrich Witt (auth.)

ISBN-10: 3322943097

ISBN-13: 9783322943095

ISBN-10: 3528231475

ISBN-13: 9783528231477

Diese Theorie-Einf?hrung hat konsequent aktuelle Anwendungen im Blick. Seien es Suchmaschinen, Workflow-Managementsysteme, net companies, Verschl?sselung von Informationen, Authentifizierungsprotokolle – all diese Technologien beruhen auf theoretischen Grundlagen der Informatik. So tr?gt das Buch dazu bei, dass Studierende die Grundlagen der Theoretischen Informatik nicht nur kennen lernen, sondern auch anwenden k?nnen, um effektiv und produktiv an informationstechnischen Probleml?sungen mitwirken zu k?nnen. Wegen seiner speziellen inhaltlichen und didaktischen Qualit?t ist das Buch neben dem Einsatz in der Lehre auch f?r das Selbststudium geeignet.

Show description

Read or Download Grundkurs Theoretische Informatik: Eine anwendungsbezogene Einführung — Für Studierende der Informatik, Wirtschaftsinformatik, Technik PDF

Best german_5 books

Berechenbarkeit Komplexität Logik: Algorithmen, Sprachen und - download pdf or read online

Endlich liegt der ,,Klassiker" der Theoretischen Informatik, der Studenten und Forschern ein unentbehrliches Standardwerk ist, in neuer Auflage vor.

Download PDF by Elkedagmar Heinrich, Hans-D. Janetzko: Das Mathematica Arbeitsbuch

Nachdem Computeralgebra-Pakete wie Mathematica immer mehr Verbreitung finden, entsteht oft die Frage, welche mathematischen Probleme damit überhaupt angegangen werden können. Dieses Buch beschreibt die Mathematik, wie sie Studierende an Fachhochschulen oder Universitäten brauchen, an vielen Beispielen mit Hilfe von Mathematica.

Klaus Przyklenk's Bestimmen des Bürstenverhaltens anhand einer Einzelborste PDF

Die vorliegende Dissertation entstand wahrend meiner Tatig keit als wissenschaftlicher Mitarbeiter am Fraunhofer - In stitut fur Produktionstechnik und Automatisierung (IPA) in Stuttgart. Herrn Professor Dr. -Ing. H. -J. Warnecke, dem Direktor des IPA und Leiter des Instituts fur Industrielle Fertigung und Fabrikbetrieb der Universitat Stuttgart, bin ich fur seine wohlwollende Unterstutzung und Forderung sowie fur die wertvollen Hinweise zu der Arbeit zu grossem Dank ver pflichtet.

Additional info for Grundkurs Theoretische Informatik: Eine anwendungsbezogene Einführung — Für Studierende der Informatik, Wirtschaftsinformatik, Technik

Sample text

43 2. 25: Zustandsdiagramm für {a}*. 26: Zustandsdiagramm für {b}* . 27: Zustandsdiagramm für {c}* . 44 Teil I: Endliche Automaten und reguläre Sprachen C0__a. 28: Zustandsdiagramm, das das Wort abba erkennt. b. b. . {~ . 29: Ein Übergang, der das Wort abba erkennt. 3 Zusammenfassung Endliche Automaten mit E-Übergängen erlauben Zustandsübergänge ohne Verarbeiten (Lesen) eines Eingabesymbols. Sie sind äquivalent zu endlichen Automaten ohne E-Übergänge. E-Übergänge eignen sich zum modularen Zusammenschalten von endlichen Automaten.

2. 16: Schematische Darstellung eines endlichen Automaten A. 17: Ergebnis der Thansformation nach dem ersten Schritt: Al. 18: c:-Zykel. 19: Reduktion des c:-Zykels auf einen Zustand. 20: c-Übergang. Alle diese Zustände nehmen wir aus 8 1 heraus und fügen dafür einen neuen Zustand SE hinzu. Alle Übergänge, die vorher in die Si, 1 ::; i ::; m , geführt haben bzw. von ihnen ausgegangen sind, werden auf SE gerichtet bzw. von SE ausgeführt. 19 stellen diese Transformation schematisch dar. Falls alle c:-Zykel eliminiert sind, löschen wir noch alle Übergänge (s, c:, s), d.

13: Zustandsdiagramm von A 1d • Formal können wir zu einem gegebenen deterministischen Automaten A = (E, S, 8, So, F) wie folgt einen äquivalenten nicht deterministischen A nd konstruieren: And = (E,S,8nd ,{so},F) mit 8 (s a) = {{SI}, nd , 0, falls 8(s,a) = s' sonst Es ist offensichtlich, dass L(A nd ) = L(A) gilt, denn es gilt dann, wenn 8*(so, w) E F. 8~d({sO},w)nF -=I- 0 genau Wie steht es nun mit der Umkehrung? Gilt auch N F A E ~ DF A E, oder gibt es eine Sprache L über E mit L E NFAE und L ~ DFA E?

Download PDF sample

Grundkurs Theoretische Informatik: Eine anwendungsbezogene Einführung — Für Studierende der Informatik, Wirtschaftsinformatik, Technik by Gottfried Vossen, Kurt-Ulrich Witt (auth.)


by Christopher
4.4

Rated 4.33 of 5 – based on 20 votes