• Title Introduction to Theory of Computation
• Authors Eitan M. Gurari
• Publisher: W.H. Freeman & Company (April 1, 1989)
• Hardcover/Paperback: 314 pages
• eBook: HTML and PDF
• Language: English
• ISBN-10: 0716781824
• ISBN-13: 978-0716781820
• Share This:  

Book 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.

• N/A

• Amazon

• Theory of Computation and Computing
• Computational Complexity
• Mathematical Logic - Set Theory, Model Theory, Computability, etc
• Introduction to Computer Science

• Introduction to Theory of Computation (Eitan M. Gurari)
• The Mirror Site (1) - PDF

• Introduction to Theory of Computation (Anil Maheshwari, et al)
• Models of Computation: Exploring the Power of Computing (John E. Savage)
• Foundations of Computation (Carol Critchlow, David Eck)