Introduction to the Theory of Computation

About this book

Gain a clear understanding of even the most complex highly theoretical computational theory topics in the approachable presentation found only in the market-leading INTRODUCTION TO THE THEORY OF COMPUTATION 3E. The number one choice for todays computational theory course this revision continues the books well-know approachable style with timely revisions additional practice and more memorable examples in key areas. A new first-of-its-kind theoretical treatment of deterministic context-free languages is ideal for a better understanding of parsing and LR(k) grammars. You gain a solid understanding of the fundamental mathematical properties of computer hardware software and applications with a blend of practical and philosophical coverage and mathematical treatments including advanced theorems and proofs. INTRODUCTION TO THE THEORY OF COMPUTATION 3Es comprehensive coverage makes this a valuable reference for your continued studies in theoretical computing.