19,99 €
inkl. MwSt.
Versandkostenfrei*
Versandfertig in 6-10 Tagen
payback
0 °P sammeln
  • Broschiertes Buch

Theory of Computation - Clear, Practical, and Accessible.Step into the foundations of formal languages and computability with this book. From finite automata to pushdown automata, context-free grammars, and Turing machines, you'll explore the core models, proof techniques, and fundamental limits of what can be computed.Packed with examples, diagrams, clear proofs, and exercises with solutions, it makes complex concepts like the Pumping Lemma, Myhill-Nerode theorem, Kleene's theorem, diagonalization, and Rice's theorem easy to grasp. Perfect for students, instructors, or anyone aiming for a…mehr

Produktbeschreibung
Theory of Computation - Clear, Practical, and Accessible.Step into the foundations of formal languages and computability with this book. From finite automata to pushdown automata, context-free grammars, and Turing machines, you'll explore the core models, proof techniques, and fundamental limits of what can be computed.Packed with examples, diagrams, clear proofs, and exercises with solutions, it makes complex concepts like the Pumping Lemma, Myhill-Nerode theorem, Kleene's theorem, diagonalization, and Rice's theorem easy to grasp. Perfect for students, instructors, or anyone aiming for a structured, hands-on introduction to theoretical computer science.