Fundamentals of the Theory of Computation

Download or read book Fundamentals of the Theory of Computation written by Raymond Greenlaw and published by Morgan Kaufmann. This book was released on 1998-05 with total page 356 pages. Available in PDF, EPUB and Kindle. Book excerpt: This innovative textbook presents the key foundational concepts for a one-semester undergraduate course in the theory of computation. It offers the most accessible and motivational course material available for undergraduate computer theory classes. Directed at undergraduates who may have difficulty understanding the relevance of the course to their future careers, the text helps make them more comfortable with the techniques required for the deeper study of computer science. The text motivates students by clarifying complex theory with many examples, exercises and detailed proofs.