+612 9045 4394
Fundamentals of the Theory of Computation : Principles and Practice - Raymond Greenlaw

Fundamentals of the Theory of Computation

Principles and Practice


Published: 1st April 1998
Ships: 7 to 10 business days
7 to 10 business days
or 4 easy payments of $44.19 with Learn more

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.

Regular Expressions and Languages
Fundamental Machines
Finite State Control Machines
Properties of Finite State Languages
Fundamental Machines
Stack and Tape Machines
Computation Complexity
Circuit Complexity
Feasible Problems
Intractable Problems
Table of Contents provided by Publisher. All Rights Reserved.

ISBN: 9781558605473
ISBN-10: 1558605479
Audience: Tertiary; University or College
Format: Paperback
Language: English
Number Of Pages: 356
Published: 1st April 1998
Country of Publication: US
Dimensions (cm): 24.61 x 18.9  x 1.88
Weight (kg): 0.64