Elements of the Theory of Computation

Front Cover
Prentice-Hall, 1998 - Computers - 361 pages
1 Review
This the Second Edition of Lewis and Papadimtriou'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. For example, long proofs have been simplified and/or truncated, with their more technical points delegated to exercises, advanced material is presented in an informal and friendly manner, and problems follow each section to check student comprehension. The book continues to comprise a mathematically sound introduction to the classical and contemporary theory of computation, and provide deep insights into the fundamental paradigms of computer science.

From inside the book

What people are saying - Write a review

Review: Elements of the Theory of Computation

User Review  - Vivek Khurana - Goodreads

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

Contents

Introduction
1
Finite Automata
55
Contextfree Languages
113
Copyright

5 other sections not shown

Common terms and phrases

References to this book

All Book Search results »

About the author (1998)

Christos H. Papadimitriou is C. Lester Hogan Professor of Computer Science at the University of California, Berkeley and a member of the National Academy of Engineering and the American Academy of Arts and Sciences. He is the author of many books on computational theory.

Bibliographic information