An Introduction to the Theory of Computation by Eitan Gurari
Publisher: Computer Science Pr 1989
ISBN/ASIN: 0716781824
ISBN-13: 9780716781820
Number of pages: 314
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.
Computers & Internet Computer Science Theory of Computation