Elements of the Theory of Computation

by Harry R. Lewis, Christos H. Papadimitriou

Appropriate for senior and graduate level courses in Computer Science Theory, Automata, and Theory of Computation. This is the long awaited Second Edition of Lewis and Papadimitriou's best-selling theory of computation text. In this substantially modified edition, the authors have enhanced the clarity of their presentation by making the material more accessible to a broader undergraduate audience with no special mathematical experience.

Genres: Computer Science, Science, Textbooks, Mathematics, Reference, Programming, Technology

384 pages, Hardcover

First published February 1, 1981

Reviews

[Daniel Maturana · Rating 5 out of 5]

I found this book to have a more intuitive approach and friendlier notation than Hopcroft's Introduction to Automata Theory. Pretty dry stuff but when you get to the end it's all worth it.

[Robert · Rating 4 out of 5]

Classic.

[Manoj Khatri · Rating 4 out of 5]

Notations are quite clumsy. Might not be suitable for computer science majors. Overall a great book.

[Frank Palardy · Rating 4 out of 5]

Tricky stuff.

[Vivek Khurana]

Anyone who thinks he can review this book is over-rating himself.