Lucien Sina: Theory of Computation, Kartoniert / Broschiert
Theory of Computation
(soweit verfügbar beim Lieferanten)
- Verlag:
- BoD - Books on Demand, 09/2025
- Einband:
- Kartoniert / Broschiert
- Sprache:
- Englisch
- ISBN-13:
- 9783695159390
- Artikelnummer:
- 12480377
- Umfang:
- 152 Seiten
- Nummer der Auflage:
- 25001
- Ausgabe:
- 1. Auflage
- Gewicht:
- 169 g
- Maße:
- 190 x 120 mm
- Stärke:
- 11 mm
- Erscheinungstermin:
- 30.9.2025
- Hinweis
-
Achtung: Artikel ist nicht in deutscher Sprache!
Klappentext
Theory of Computation - Clear, Concise, and Practical This book guides you step by step through the fundamentals of formal languages and computability: from finite automata to pushdown automata and context-free grammars, all the way to the powerful Turing machine. You will not only learn about the formal models but also understand the proof techniques used to establish properties of languages - and, above all, where the limits of computability lie.
With numerous examples, illustrative graphics, clear proofs, and exercises with sample solutions, this book is ideal for students, instructors, and anyone who wants to systematically dive into the subject. Key concepts such as the Pumping Lemma, Myhill-Nerode theorem, Kleene's theorem, diagonalization, and Rice's theorem are presented in an accessible way and discussed with respect to their implications.
Special emphasis is placed on clarity and practicality: chapters are modular, proofs are fully detailed, and wherever technicalities might be distracting, intuition is highlighted. A wealth of exercises and their solutions encourages active understanding - perfect as a companion to lectures or for self-study.
Whether you are seeking foundational knowledge for advanced courses (e. g., complexity theory) or want to build solid mathematical skills in computation theory, this book provides a well-structured, readable introduction to one of the central areas of theoretical computer science.
Anmerkungen:
Bitte beachten Sie, dass auch wir der Preisbindung unterliegen und kurzfristige Preiserhöhungen oder -senkungen an Sie weitergeben müssen.
Mehr von Lucien Sina
-
Lucien SinaAlgorithms and Data StructuresBuchAktueller Preis: EUR 21,99
-
Lucien SinaLogic: Foundations, the P-vs-NP-Problem and Information-Theoretic PerspectivesBuchAktueller Preis: EUR 14,99
-
Lucien SinaHealthy Nutrition and SupplementationBuchAktueller Preis: EUR 21,99
-
Lucien SinaAlgorithms and Data StructuresBuchAktueller Preis: EUR 21,99
