Fundamentals of the Theory of Computation: Principles and Practice: Principles and Practice by Raymond Greenlaw

Fundamentals of the Theory of Computation: Principles and Practice: Principles and Practice

byRaymond Greenlaw, Raymond Greenlaw, H. James Hoover...

Other | July 14, 1998

not yet rated|write a review

Pricing and Purchase Info

$68.79 online 
$86.00
Earn 344 plum® points

In stock online

Ships free on orders over $25

Not available in stores

about

This innovative textbook presents the key foundational concepts for a one-semester undergraduate course in the theory of computation. It offers the most accessible and motivational course material available for undergraduate computer theory classes. Directed at undergraduates who may have difficulty understanding the relevance of the course to their future careers, the text helps make them more comfortable with the techniques required for the deeper study of computer science. The text motivates students by clarifying complex theory with many examples, exercises and detailed proofs.

* This book is shorter and more accessible than the books now being used in core computer theory courses.
* Theory of computing is a standard, required course in all computer science departments.

Details & Specs

Title:Fundamentals of the Theory of Computation: Principles and Practice: Principles and PracticeFormat:OtherDimensions:354 pages, 1 × 1 × 1 inPublished:July 14, 1998Publisher:Elsevier ScienceLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:0080507107

ISBN - 13:9780080507101

Customer Reviews of Fundamentals of the Theory of Computation: Principles and Practice: Principles and Practice

Reviews

Extra Content

Table of Contents

Languages and Problems. Regular Expressions and Languages. Fundamental Machines. Finite State Control Machines. Properties of Finite State Languages. Fundamental Machines. Stack and Tape Machines. Grammars. Computation Complexity. Circuit Complexity. Feasible Problems. Intractable Problems.