Introduction To Computer Theory, 2nd Edition

It has become clear that some abstract Computer Theory should be included in the education of undergraduate Computer Science majors. Leaving aside the obvious worth of knowledge for its own sake, the terminology, notations, and techniques of Computer Theory are necessary in the teaching of courses on computer design. Artificial Intelligence, the analysis of algorithms, and so forth. Of all the programming skills undergraduate students learn, two of the most important are the abilities to recognize and manipulate context-free grammars and to understand the power of the recursive interaction of parts of a procedure.

Every interesting career a student of Computer Science might pursue will make significant use of some aspects of the subject matter of this book. Basically, this book is written for students with no presumed background of any kind. Every mathematical concept used is introduced from scratch. Extensive examples and illustrations spell out everything in detail to avoid any possibility of confusion.