Items related to Mathematical Theory of Computation (Dover Books on...

Mathematical Theory of Computation (Dover Books on Mathematics) - Softcover

Zohar Manna

 
9780486432380: Mathematical Theory of Computation (Dover Books on Mathematics)

Synopsis

With the objective of making into a science the art of verifying computer programs (debugging), the author addresses both practical and theoretical aspects. Subjects include computability (with discussions of finite automata and Turing machines); predicate calculus; verification of programs (bloth flowchart and algol-like programs); flowchart schemas; and the fixpoint theory of programs. 1974 edition. Includes 77 figures.

"synopsis" may belong to another edition of this title.

Product Description

Mathematical Theory of Computation Attempting to make into a science the art of verifying computer programs (debugging), the author addresses both practical and theoretical aspects. This self-contained treatment includes selected concepts of computability theory and mathematical logic.

Synopsis

A mathematical theory of computation, according to the formulation of Manna (Stanford U.), is a theory that "attempts to formalize our understanding of computation," and to place program verification on greater scientific footing. He looks at the theory and practice of computational verification techniques, keeping the underlying mathematical theor

"About this title" may belong to another edition of this title.