Placeholder text
Theory of Computation
By Lucien Sina
0 - Default Title
Description
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.
Product details
Binding:
Paperback
Edition:
1
Number of Pages:
152
Release Date:
2025-09-30
Publication Date:
2025-09-30
Publisher:
BoD - Books on Demand
Languages:
Original:
English
ISBN10:
3695159391
ISBN13:
9783695159390
GPSR Manufacturer Reference:
Weight:
169 g
Height:
120 cm
Width:
190 cm
Thickness:
11 cm
Currently sold out