Elements of the theory of computation

Front Cover
Prentice-Hall, 1981 - Computers - 466 pages
0 Reviews

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

FINITE AUTOMATA
49
CONTEXTFREE LANGUAGES
95
CHURCHS THESIS 2
222
Copyright

5 other sections not shown

Common terms and phrases

About the author (1981)

Harry Lewis, Gordon McKay Professor of Computer Science and Harvard College professor, has been on the Harvard faculty for thirty-two years. He was Dean of Harvard College between 1995 and 2003 and chaired the College's student disciplinary and athletic policy committees. He has been a member of the undergraduate admissions and scholarship committee for more than three decades. Lewis lives in Brookline, Massachusetts.

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