What do you think?
Rate this book
An Introduction to the Theory of Computation
An 'Introduction to the Theory of Computation' aims to provide insight into models of computation and their relative power. It focuses on mathematical theories--such as automata and formal languages--that provide abstract models that are easy to explore, because their formalism avoids irrelevant details. Material gradually increases in complexity, building upon previously introduced topics, with study made concrete by relating it to programs.
314 pages, Hardcover
First published April 1, 1989
7 people want to read
Ratings & Reviews
Friends & Following
Create a free account to discover what your friends think of this book!
Community Reviews
No one has reviewed this book yet.