Elements of the Theory of Computation

Front Cover
Pearson Education Canada, 1981 - Computers - 466 pages
1 Review
A general, yet comprehensive, introduction to the classical and contemporary theory of computation.

From inside the book

What people are saying - Write a review

User Review - Flag as inappropriate

Its a great book on theory of computation, covering fundamentals, theory, and problems adequately. I am teaching TC through the book to my MCA (PG) students for the last 5 years. Ofcourse, there are minor typos. Kindly put errata of the book on net.
Regards
D J Nagendra Kumar
Associate Professor
Dr. B V raju Inst. of Computer Education
Vishnupur
Bhimavaram-534201.
AP
INDIA
 

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
TURING MACHINES
168
Copyright

6 other sections not shown

Common terms and phrases

References to this book

All Book Search results »

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