Lewis, Harry R.

Elements of the theory of computation - 2nd ed. - Noida Pearson India Education 2015 - 361p.

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.

9789332549890 (pbk)


Machine theory
Computational complexity
Logic, Symbolic and mathematical

511.3 / LEW