An Introduction to the Theory of Computation by Eitan Gurari, Ohio State
University
File Type :Online Number of Pages :NA
Description This book explores some of the more important terminologies and
questions concerning programs, computers, problems, and computation. The
exploration reduces in many cases to a study of mathematical theories, such as
those of automata and formal languages; theories that are interesting also in
their own right. These theories provide abstract models that are easier to
explore, because their formalisms avoid irrelevant details. Books is organized
into seven chapters, the material in this book gradually increases in
complexity. In many cases, new topics are treated as refinements of old ones,
and their study is motivated through their association to programs.
|