Eine elementare Einführung in die Theorie der Turing-Maschinen, m. Diskette (3 1/2 Zoll)
KLAPPENTEXT:
Alan Turings automatentheoretische Überlegungen spielen eine maßgebliche Rolle, wenn es gilt, die Möglichkeiten und Grenzen von Computern und Menschen zu untersuchen. Dieses Buch vermittelt eine brauchbare Kenntnis der Automatentheorie (und...
Alan Turings automatentheoretische Überlegungen spielen eine maßgebliche Rolle, wenn es gilt, die Möglichkeiten und Grenzen von Computern und Menschen zu untersuchen. Dieses Buch vermittelt eine brauchbare Kenntnis der Automatentheorie (und...
Leider schon ausverkauft
Buch
Produktdetails
Produktinformationen zu „Eine elementare Einführung in die Theorie der Turing-Maschinen, m. Diskette (3 1/2 Zoll) “
Klappentext zu „Eine elementare Einführung in die Theorie der Turing-Maschinen, m. Diskette (3 1/2 Zoll) “
KLAPPENTEXT:Alan Turings automatentheoretische Überlegungen spielen eine maßgebliche Rolle, wenn es gilt, die Möglichkeiten und Grenzen von Computern und Menschen zu untersuchen. Dieses Buch vermittelt eine brauchbare Kenntnis der Automatentheorie (und ihrer Weiterungen in Logik, Computerwissenschaft und Alltag) jenen Lesern, die den Umgang mit Formalismen nicht gewohnt sind. Bei Wahrung aller wünschenswerten Stringenz bleibt die Darlegung anschaulich und konstruktiv. Die mitgelieferte PC-Software fördert den konkreten Umgang mit Automaten und erlaubt dem Leser, eigene Maschinen-Entwürfe zu realisieren. Er erwirbt damit auch die Voraussetzungen für jede höhere Programmiersprache.
Inhaltsverzeichnis zu „Eine elementare Einführung in die Theorie der Turing-Maschinen, m. Diskette (3 1/2 Zoll) “
Maschinen.- Turing-Maschinen.- Form und Sinn.- Akzeptieren und Generieren: Triviale Maschinen: Moduln.- Darstellungen natürlicher Zahlen.- Binärzahlen und binäre Zeichenketten.- Zeichenketten verschieben, kopieren und markieren.- Zeichenketten suchen.- Zwei Zeichen genügen.- Zwei Zustände genügen.- Algorithmus und Berechenbarkeit: Die Church-Turing-These.- Universelle Turing-Maschinen.- Menge, Cartesisches Produkt, Funktion, Relation.- Das Halteproblem.- Einige Erscheinungsformen des Halteproblems.- Aufzählen und Abzählen.- Rekursive Mengen, rekursiv aufzählbare und rekursiv nicht aufzählbare Mengen.- Auf dem Weg zu Gödels 'Unvollständigkeitssatz'.- Lösungen zu den Aufgaben.- Ein Simulator für Turing-Maschinen.
Bibliographische Angaben
- Autoren: Oswald Wiener , Manuel Bonik , Robert Hödicke
- 1998, 289 Seiten, 2 Schwarz-Weiß-Abbildungen, Maße: 16,7 x 24,4 cm, Kartoniert (TB), Deutsch
- Verlag: Springer Wien
- ISBN-10: 3211827692
- ISBN-13: 9783211827697
Rezension zu „Eine elementare Einführung in die Theorie der Turing-Maschinen, m. Diskette (3 1/2 Zoll) “
"... Es handelt sich um den geglückten Versuch, auch Laien die Kenntnis der Automatentheorie und ihre Anwendungen in Logik und Computerwissenschaft näher zu bringen ..." (Computerworld) "...Wieners Einführung bemüht sich mit Erfolg, das Interesse an der Theorie als Vergnügen an konkreten Operationen wachzurufen ..." (die tageszeitung) "... Das Buch stellt durch den konsequenten, vermeintlichen Umweg über die formale Logik eine Verbindung her zum Denken und zu Einsichten an sich, und letztlich auch zu den Konzepten von Kreativität und Entwurfsarbeit ..." (form)
Kommentar zu "Eine elementare Einführung in die Theorie der Turing-Maschinen, m. Diskette (3 1/2 Zoll)"
0 Gebrauchte Artikel zu „Eine elementare Einführung in die Theorie der Turing-Maschinen, m. Diskette (3 1/2 Zoll)“
Zustand | Preis | Porto | Zahlung | Verkäufer | Rating |
---|
Schreiben Sie einen Kommentar zu "Eine elementare Einführung in die Theorie der Turing-Maschinen, m. Diskette (3 1/2 Zoll)".
Kommentar verfassen