商品簡介
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 theory to a minimum. Chapters cover computability, predicate calculus, verification of programs, flowchart schemas, and the "fixpoint" theory of programs. The McGraw-Hill original 1974 edition of this work is cited in Books for College Libraries, 3rd ed. Annotation c2004 Book News, Inc., Portland, OR (booknews.com)
