Introduction to Computer Theory

Introduction to Computer Theory
by Daniel I. A. Cohen

Introduction to Computer Theory
Our Price: $80.00
Availability: Usually ships in 24 hours
Buy Used: from $33.99 (click here)
Category: Book
See more book details and other editions


or

Book Summary Information

Author: Daniel I. A. Cohen
Edition: Hardcover
Audio: English (Unknown); English (Original Language); English (Published)
Published: 1986-01-17
ISBN: 0471802719
Number of pages: 832
Publisher: Wiley

Book Reviews of Introduction to Computer Theory

Book Review: The most readable book on computation theory ever written
Summary: 5 Stars

I have taught a course in computation theory for computer science majors for almost two decades. Before the first time, I had never had any of the material in a course so I was required to learn the material on my own. This was the book that I used. For about a month, I set aside a block of time each day and went through the material section by section. When I had completed each section, I would work a few of the problems and would not move on until I understood what the answers should be.
The coverage is:

*) Deterministic and nondeterministic finite automata
*) Regular expressions
*) Context-free grammars and languages
*) Chomsky normal form
*) Pushdown automata
*) Turing machines
*) Post machines
*) The relationship between machines and computers

When it came time to teach the class for the first time, it all went very smoothly. This remains the most readable book for the self-study of computation theory that I have ever seen. Cohen has written a later, more concise edition and that is what I have been using as the text in my course.

Summary of 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.

Computers & Internet Books

Book Subjects
Most talked about in Computers & Internet Books
Learn to Program with Java ImageLearn to Program with Java
by John Smiley
Osborne/McGraw-Hill; Published: 2002-01-02; Paperback; Book
Best price: $29.99
Price in other shops: $39.99
QuickBooks 2000: The Official Guide ImageQuickBooks 2000: The Official Guide
by Kathy Ivens
McGraw-Hill; Published: 2000-01-14; Paperback; Book
Best price: $4.99
Price in other shops: $32.95
HTML: A Beginner's Guide ImageHTML: A Beginner's Guide
by Wendy Willard
Mcgraw-Hill Osborne Media; Published: 2000-11-15; Paperback; Book
Best price: $4.86
Price in other shops: $29.99
Cisco(r) CCIE(tm) Lab Practice Kit ImageCisco(r) CCIE(tm) Lab Practice Kit
by Stephen Hutnik, Michael Satterlee
McGraw-Hill Companies; Published: 2001-02-12; Paperback; Book
Best price: $14.56
Price in other shops: $59.99
Genealogy Online 9/E ImageGenealogy Online 9/ E
by Elizabeth Crowe
McGraw-Hill Osborne Media; Published: 2010-08-27; Paperback; Book
Best price: $11.73
Price in other shops: $24.99
The Musician's Guide to Pro Tools ImageThe Musician's Guide to Pro Tools
by John Keane
McGraw-Hill Osborne Media; Published: 2007-09-25; Paperback; Book
Best price: $18.00
Price in other shops: $42.00
DVD Demystified Third Edition ImageDVD Demystified Third Edition
by Jim Taylor
McGraw-Hill/TAB Electronics; Published: 2006-01-31; Paperback; Book
Best price: $26.81
Price in other shops: $60.00
Strategies for the Electronic Futures Trader ImageStrategies for the Electronic Futures Trader
by Jacob Bernstein, Jake Bernstein
McGraw-Hill; Published: 1999-10; Unbound; Book
Fire in the Valley: The Making of The Personal Computer (Second Edition) ImageFire in the Valley: The Making of The Personal Computer (Second Edition)
by Paul Freiberger, Michael Swaine
McGraw-Hill Companies; Published: 2000-11-29; Paperback; Book
Best price: $139.58
Digital Signal Processing ImageDigital Signal Processing
by Sanjit Mitra
McGraw-Hill Science/Engineering/Math; Published: 2005-01-06; Hardcover; Book
Best price: $126.66
Similar Books and other products
Fundamentals of Database Systems (6th Edition) ImageFundamentals of Database Systems (6th Edition)
by Ramez Elmasri, Shamkant Navathe
Addison Wesley; Published: 2010-04-09; Hardcover; Book
Best price: $85.00
Price in other shops: $138.00
Core Java?, Volume I--Fundamentals (8th Edition) ImageCore Java?, Volume I--Fundamentals (8th Edition)
by Cay S. Horstmann, Gary Cornell
Prentice Hall; Published: 2007-09-21; Paperback; Book
Best price: $21.59
Price in other shops: $59.99
Core Java, Vol. 2: Advanced Features, 8th Edition ImageCore Java, Vol. 2: Advanced Features, 8th Edition
by Cay S. Horstmann, Gary Cornell
Prentice Hall; Published: 2008-04-18; Paperback; Book
Best price: $26.00
Price in other shops: $59.99
Introduction to Algorithms ImageIntroduction to Algorithms
by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein
The MIT Press; Published: 2009-07-31; Hardcover; Book
Best price: $48.99
Price in other shops: $87.00
Operating System Concepts ImageOperating System Concepts
by Abraham Silberschatz, Peter B. Galvin, Greg Gagne
Wiley; Published: 2008-07-29; Hardcover; Book
Best price: $83.08
Concepts of Programming Languages (9th Edition) ImageConcepts of Programming Languages (9th Edition)
by Robert W. Sebesta
Addison Wesley; Published: 2009-04-02; Hardcover; Book
Best price: $76.94
Price in other shops: $126.00
Introduction to Computer Theory ImageIntroduction to Computer Theory
by Daniel I. A. Cohen
Wiley; Published: 1996-10-25; Paperback; Book
Best price: $113.89