Introduction to computer theory
An easy-to-comprehend text for required undergraduate courses in computer theory, this work thoroughly covers the three fundamental areas of computer theory--formal languages, automata theory, and Turing machines. It is an imaginative and pedagogically strong 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 easily follow each step. Includes a large selection of well thought out problems at the end of each chapter.
What people are saying - Write a review
Cohen approaches formal language theory from a linguistic point of view but that does not prevent him from treating the subject with all the attention to detail that it requires. Where Aho waxes rigorous, Cohen is content to use hand-waving arguments. This preference might be considered a shortcoming, but results in a clearer and more intuitive text than would be possible otherwise. This text is a good choice for an undergraduate formal language course and/or a graduate automata lecture.