Publisher's Synopsis
An easily comprehensible text for required undergraduate courses in computer theory. The book thoroughly covers the three fundamental areas of computer theory - formal languages, automata theory, and Turing machines. It is an imaginative attempt to remove the unnecessary mathematical complications associated with the study of these subjects. The author substitutes graphic representation for symbolic proofs, allowing students with poor mathematical background to follow each step easily. Included are a large selection of well thought out problems at the end of each chapter.;A teacher's manual is available.
