- STAFF PICKS
- GIFTS + GIFT CARDS
- SELL BOOKS
- FIND A STORE
New Trade Paper
Ships in 1 to 3 days
available for shipping or prepaid pickup only
Available for In-store Pickup
in 7 to 12 days
Introduction to Computer Theoryby Daniel I. A. Cohen
Synopses & Reviews
This text strikes a good balance between rigor and an intuitive approach to computer theory. Covers all the topics needed by computer scientists with a sometimes humorous approach that reviewers found "refreshing". It is easy to read and the coverage of mathematics is fairly simple so readers do not have to worry about proving theorems.
Book News Annotation:
New edition of a text which introduces the need for and the working of mathematical proof. Develops facility with the concepts, notations, and techniques of the theories of automata and pushdown automata theory, formal languages, and Turing machines. Provides historical perspective on the creation of the computer and its capabilities and limitations.
Annotation c. Book News, Inc., Portland, OR (booknews.com)
This updated edition features: a balance between rigour and an intuitive approach to computer theory; the inclusion of the topic of context sensitive languages; and revised background material in the chapter on the history of computing machines.
Includes bibliographical references (p. 619-620) and index.
Table of Contents
Finite Automata with Output.
PUSHDOWN AUTOMATA THEORY.
CFG = PDA.
Variations on the TM.
The Chomsky Hierarchy.
What Our Readers Are Saying
Average customer rating based on 1 comment:
Other books you might like
Computers and Internet » Computers Reference » General