{"product_id":"theory-of-computation-von-lucien-sina","title":"Theory of Computation","description":"Theory of Computation - Clear, Concise, and Practical\nThis 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.\n\nWith 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.\n\nSpecial 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.\n\nWhether 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.\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9783695159390\"\u003e\u003ch3\u003e\u003c\/h3\u003e\u003c\/div\u003e","brand":"Autorenwelt Shop","offers":[{"title":"Softcover - 9783695159390","offer_id":55786295492933,"sku":"9783695159390","price":19.99,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/b21794d7-0136-43aa-8b4c-d0c0d392ac16.jpg?v=1778135262","url":"https:\/\/shop.autorenwelt.de\/en\/products\/theory-of-computation-von-lucien-sina","provider":"Autorenwelt Shop","version":"1.0","type":"link"}