Theory of Computing A Gentle Introduction

Appropriate for upper division undergraduate and graduate level courses in Computer Science Theory, Theory of Computation, and Automata and Formal Language Theory. This book focuses on fundamental issues of computation. The readers can master the content and gain lasting perspective from which to understand computers by carefully worked out examples, illustrations, and algorithmic proofs. It is especially appropriate for one-term courses.Smith, Carl is the author of 'Theory of Computing A Gentle Introduction', published 2000 under ISBN 9780130279613 and ISBN 0130279617.