Mein Konto
Login Anmeldung
Alles
Warenkorb
Neuesten Trends
Belletristik
Sachbücher
Kinderbücher
Seltene Bücher
Musik
DVD & Blu-Ray
Kategorie
Wunschlisten
Warenkorb
Alles
Kostenloser Versand
Trustpilot
Unsere Operationen sind klimaneutral

Theory of Computing Efim Kinber

Theory of Computing von Efim Kinber

Theory of Computing Efim Kinber

13.00
Zustand - Sehr Gut
Nur noch 1
Sehr Gut

Zusammenfassung

With a "learn by example" approach and by focusing on fundamental issues of computation, this book aims to help readers gain lasting perspective in understanding computers. It explains pattern matching, parsing, and helps to identify unsolvable problems.

Theory of Computing Zusammenfassung

Theory of Computing: A Gentle Introduction Efim Kinber

Appropriate for upper division undergraduate and graduate level courses in Computer Science Theory, Theory of Computation, and Automata and Formal Language Theory. This book focuses on fundamental issues of computation. The readers can master the content and gain lasting perspective from which to understand computers by carefully worked out examples, illustrations, and algorithmic proofs. It is especially appropriate for one-term courses.

Inhaltsverzeichnis

(NOTE: Each chapter concludes with Exercises.) 1. Introduction. Why Study the Theory of Computing? What Is Computation? The Contents of This Book. Mathematical Preliminaries. 2. Finite Automata. Deterministic Finite Automata. Nondeterministic Finite Automata. Determinism versus Nondeterminism. Regular Expressions. Nonregular Languages. Algorithms for Finite Automata. The State Minimization Problem. 3. Context Free Languages. Context-Free Grammars. Parsing. Pushdown Automata. Languages and Automata. Closure Properties. Languages That Are Not Context-Free. Chomsky Normal Form. Determinism. 4. Turing Machines. Definition of a Turing Machine. Computations by Turing Machines. Extensions of Turing Machines. Nondeterministic Turing Machines. Turing Enumerable Languages. 5. Undecidability. The Church-Turing Thesis. Universal Turing Machines. The Halting Problem. Undecidable Problems. 6. Computational Complexity. The Definition and the Class P. The Class N P. N P-Completeness. References. List of Symbols. Index.

Zusätzliche Informationen

GOR004809149
9780130279613
0130279617
Theory of Computing: A Gentle Introduction Efim Kinber
Efim Kinber
Gebraucht - Sehr Gut
Broschiert
Pearson Education (US)
2000-09-11
224
N/A
Die Abbildung des Buches dient nur Illustrationszwecken, die tatsächliche Bindung, das Cover und die Auflage können sich davon unterscheiden.
Dies ist ein gebrauchtes Buch. Es wurde schon einmal gelesen und weist von der früheren Nutzung Gebrauchsspuren auf. Wir gehen davon aus, dass es im Großen und Ganzen in einem sehr guten Zustand ist. Sollten Sie jedoch nicht vollständig zufrieden sein, setzen Sie sich bitte mit uns in Verbindung.