Theory of Computation Simplified - Simulate Real-world Computing Machines and Problems with Strong Principles of Computation
Eine Theorie der Rechenmaschinen
Wesentliche Merkmale
● Algorithmische Ideen werden durch die Verwendung von Beispielen leicht verständlich gemacht.
● Enthält eine breite Palette von Beispielen und Lösungen, die den Studenten helfen, die Konzepte besser zu verstehen.
● Entwickelt, um Studierende bei der Anwendung der Grundlagen der Rechentheorie in realen Situationen zu unterstützen und zu betreuen.
Beschreibung
Das Buch richtet sich an alle, die sich für die Rechentheorie interessieren. Um den Anforderungen eines breiten Spektrums von Menschen gerecht zu werden, werden die Prinzipien in diesem Buch auf eine Weise erklärt, die leicht zu verstehen, zu verdauen und in der bevorstehenden Karriere anzuwenden ist.
Die 'Theory of Computation' ist das grundlegende und mathematische Thema in der Informatik, den Computeranwendungen, dem Computer Engineering und dem Software Engineering. Dieses Buch bietet eine klare Einführung in die grundlegenden Prinzipien, gefolgt von einer eingehenden mathematischen Untersuchung und einer Fülle von gelösten Problemen. Vor der Lektüre dieses Buches müssen die Lernenden grundlegende Mengen, Funktionen, Bäume, Graphen und Zeichenketten verstehen. Das Buch als Ganzes macht den Leser mit den Grundlagen der Automatentheorie vertraut. Das Buch bietet eine vereinfachte theoretische Abdeckung der wesentlichen Prinzipien, löst Instanzen und Multiple-Choice-Aufgaben mit Lösungen. Die in diesem Buch vorgestellte Theorie und Berechnung von Automaten wird sowohl Studenten als auch Professoren sehr helfen.
Was Sie lernen werden
● Endliche Automaten erstellen, die nicht vorhersagbar sind.
● Reguläre Ausdrücke in jeder Sprache erstellen.
● Konvertieren kontextfreier Grammatiken in die Normalformen von Chomsky und Greibach.
● Deterministische und nichtdeterministische Pushdown-Automaten für den regulären Ausdruck erstellen.
● Den Unterschied zwischen Entscheidbarkeit und Berechenbarkeit kennen.
● Eine Turing-Maschine auf der Grundlage eines bestimmten regulären Ausdrucks erstellen.
Für wen dieses Buch gedacht ist
Dieses Buch eignet sich für Studenten und Doktoranden der Informatik, Informationstechnologie und des Software-Engineerings mit einem Grundverständnis der Mengenlehre und der booleschen Logik.
Inhaltsübersicht
1. Endliche Automaten
2. Nicht-deterministische endliche Automaten
3. Reguläre Ausdrücke
4. Kontextfreie Grammatik
5. Reguläre Sprache
6. Push-Down-Automaten
7. Post-Maschinen
8. Turing-Maschinen
9. Berechenbarkeit und Unentscheidbarkeit
10. Komplexitätstheorie: Fortgeschrittene Perspektive
| ISBN: | 9789355510648 |
| Autor: | |
| Verlag: | |
| Untertitel: | Simulate Real-world Computing Machines and Problems with Strong Principles of Computation |
| Sprache: | Englisch |
| Einband: | Taschenbuch |
| Erscheinungsjahr: | 2022 |
| Seitenzahl: | 620 |
Derzeit verfügbar, auf Lager.
