Grundkurs Theoretische Informatik: Eine anwendungsbezogene Einführung - Für Studierende der Informatik, Wirtschaftsinformatik, Technik, Ausgabe 3

· Springer-Verlag
Ebook
406
Pages
Ratings and reviews aren’t verified  Learn More

About this ebook

lungen das passende Werkzeug findet. Wir versuchen daher, die Ausführungen und Entwicklungen stets von den Anwendungen her zu motivieren, und wir bemühen uns, Fragestellungen, zu denen die Automatentheorie ein Werkzeug liefert, dann auch mit diesem anzugehen. Im Vergleich zu anderen Theorie-Lehrbüchern stehen somit also nicht nur die Präsentation der grundlegenden Begriffe der Theoretischen Informatik und deren Analyse im Mittelpunkt des Buches, sondern insbesondere auch die Kon struktion von Problemlösungen. Naturgemäß endet das nicht in Komplettlösungen, aber die Leserschaft wird nahe genug an solche herangeführt. Inhaltlich folgen wir einem klassischen Präsentationsschema des Stoffes, welches vielfach in Lehrbüchern und Kursen bewährt ist: vom einfachen Automaten zum kom plizierteren. Wir beginnen also mit endlichen Automaten und regulären Sprachen und arbeiten uns von dort die Chomsky-Hierarchie"hinauf" und schließen mit den Themen Berechenbarkeit und Komplexität. Dieser Strang wird laufend durch Anwendungen und Anwendungsbeispiele begleitet, denn diese sollen nicht erst dann behandelt wer den, wenn die Theorie eingigermaßen komplett vorgestellt und durchgearbeitet ist. Münster und St. Augustin, im März 2000 G.V. und K.U.W. Vorwort zur 2. Auflage In der zweiten Auflage wurde eine Reihe von kleineren Fehlern verbessert; für Hin weise auf solche danken wir insbesondere unserem aufmerksamen Leser Dirk Hofmann. Darüber hinaus haben wir an verschiedenen Stellen Überarbeitungen vorgenommen und das Literaturverzeichnis aktualisiert.

About the author

Prof. Dr. Gottfried Vossen lehrt und forscht am Institut für Wirtschaftsinformatik bzw. dem europäischen Forschungszentrum ERCIS, Universität Münster. Vizepräsident der Gesellschaft für Informatik e.V., Bonn.
Prof. Dr. Kurt-Ulrich Witt lehrt Grundlagen der Informatik am Fachbereich Informatik der Fachhochschule Bonn-Rhein-Sieg. Direktor des Bonn-Aachen International Center for Information Technology - b-it.

Rate this ebook

Tell us what you think.

Reading information

Smartphones and tablets
Install the Google Play Books app for Android and iPad/iPhone. It syncs automatically with your account and allows you to read online or offline wherever you are.
Laptops and computers
You can listen to audiobooks purchased on Google Play using your computer's web browser.
eReaders and other devices
To read on e-ink devices like Kobo eReaders, you'll need to download a file and transfer it to your device. Follow the detailed Help Center instructions to transfer the files to supported eReaders.

More by Gottfried Vossen

Similar ebooks