Formale Sprachen
In einer natürlichen Sprache dient die Grammatik dazu festzulegen, welche Aneinanderreihungen von Wörtern und Satzzeichen syntaktisch korrekte Sätze ergeben. Grammatiken machen also keine Aussagen über die Semantik, d. h. die Bedeutung von Sätzen. So ist
- PDF / 19,282,500 Bytes
- 236 Pages / 439 x 666 pts Page_size
- 18 Downloads / 169 Views
Springer-Verlag Berlin Heidelberg GmbH
Klaus W. Wagner
Theoretische Informatik Eine kompakte Einführung Zweite, überarbeitete Auflage
Springer
Prof. Dr. Klaus W. Wagner Lehrstuhl für Theoretische Informatik Institut für Informatik Julius-Maximilians-Universität Würz burg Am Hubland D-97074 Würzburg [email protected]
Bibliografische Information Der Deutschen Bibliothek Die Deutsche Bibliothek verzeichnet diese Publikation in der Deutschen Nationalbibliografie; detaillierte bibliografische Daten sind im Internet über abrufbar.
ISBN 978-3-540-01313-6 DOI 10.1007/978-3-642-55452-0
ISBN 978-3-642-55452-0 (eBook)
Dieses Werk ist urheberrechtlich geschützt. Die dadurch begründeten Rechte, insbesondere die der Übersetzung, des Nachdrucks, des Vortrags, der Entnahme von Abbildungen und Tabellen, der Funksendung, der Mikroverfilmung oder der Vervielfältigung auf anderen Wegen und der Speicherung in Datenverarbeitungsanlagen bleiben, auch bei nur auszugsweiser Verwertung, vorbehalten. Eine Vervielfältigung dieses Werkes oder von Teilen dieses Werkes ist auch im Einzelfall nur in den Grenzen der gesetzlichen Bestimmungen des Urheberrechtsgesetzes der Bundesrepublik Deutschland vom 9. September 1965 in der jeweils geltenden Fassung zulässig. Sie ist grundsätzlich vergütungspflichtig. Zuwiderhandlungen unterliegen den Strafbestimmungen des Urheberrechtsgesetzes. http://www.springer.de © Springer-Verlag Berlin Heidelberg 2003
Ursprünglich erschienen bei Springer-Verlag Berlin Heidelberg New York 2003 Die Wiedergabe von Gebrauchsnamen, Handelsnamen, Warenbezeichnungen usw. in diesem Werk berechtigt auch ohne besondere Kennzeichnung nicht zu der Annahme, dass solche Namen im Sinne der Warenzeichen- und Markenschutzgesetzgebung als frei zu betrachten wären und daher von jedermann benutzt werden dürften. Text und Abbildungen wurden mit größter Sorgfalt erarbeitet. Verlag und Autor können jedoch für eventuell verbliebene fehlerhafte Angaben und deren Folgen weder eine juristische Verantwortung noch irgendeine Haftung übernehmen. Satz: Druckreife Aufsichtsvorlagen des Autors Umschlaggestaltung: design & production GmbH, Heidelberg Gedruckt auf säurefreiem Papier 33/3142PS - 5 4 3 2 1 0
Vorwort zur ersten Auflage
Die vorliegende Einführung in die Theoretische Informatik folgt einem Konzept, das sich mit den neun von mir zu diesem Gegenstand an den Universitäten Jena, Augsburg und Würz burg gehaltenen Vorlesungen entwickelt hat. Der Stoff dieses Buches ist so ausgewählt, daß er die innerhalb eines Grundstudiums der Informatik notwendigen theoretischen Grundlagen umfaßt. Bei etwa 20%iger Kürzung entspricht er dem Umfang einer einsernestrigen vierstündigen Vorlesung. Durch die vielen Beispiele und Übungsaufgaben eignet sich das Buch auch zum Selbststudium. Dieses Lehrbuch hätte nicht ohne die vielfältige Hilfe von Kollegen, Mitarbeitern und Studenten entstehen können. Zu besonderem Dank bin ich Dr. Ulrich Hertrampf und Dr. Heribert Volliner verpflichtet, die mehrere Implementierungen dieses Konzeptes kritisc
Data Loading...
