WHAT CAN BE COMPUTED? A Practical Guide to the Theory of Computation

For undergraduates who are studying the subject for the first time, and requiring minimal prerequisites, this work focuses on the essential fundamentals of computer science theory and features a practical approach that uses real computer programs (Python and Java) and encourages active experimentation. Illus.