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

Fundamentals of the Theory of Computation: Principles and Practice

Principles and Practice

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.

Audience
Academic, courses on theory of computation.

Paperback,

Published: April 1998

Imprint: Morgan Kaufmann

ISBN: 978-1-55860-547-3

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.

Advertisement

advert image