Skip to content

Opening book details…

Can I read Mathematical Theory of Computation (Dover Books on Mathematics) on EtoBox?

Mathematical Theory of Computation (Dover Books on Mathematics) by Manna, Zohar, Mathematics is a mathematics available to read on EtoBox.

What is Mathematical Theory of Computation (Dover Books on Mathematics) about?

With the objective of making into a science the art of verifying computer programs (debugging), the author addresses both practical and theoretical aspects of the process. A classic of sequential program verification, this volume has been translated into almost a dozen other languages and is much in demand among graduate and advanced undergraduate computer science students. Subjects include computability (with discussions of finite automata and Turing machines); predicate calculus (basic notions, natural deduction, and the resolution method); verification of programs (both flowchart and algol-like programs); flowchart schemas (basic notions, decision problems, formalization in predicate calculus, and translation programs); and the fixpoint theory of programs (functions and functionals, recursive programs, and verification programs). The treamtent is self-contained, and each chapter concludes with bibliographic remarks, references, and problems.

Who reads Mathematical Theory of Computation (Dover Books on Mathematics)?

It is typically read by self-directed learners exploring a subject in depth.

Common subject areas: history, science, philosophy, social sciences.

Author
Manna, Zohar, Mathematics
Publisher
Mineola, N.Y.: Dover Publications
Published
2003
Language
EN
ISBN
9780486432380
Category
mathematics
Subjects
Computer Science, Mathematics, Science
Rating
4.5 / 5 (10 ratings)
Updated
2026-03-14

Other editions & translations

More by Manna, Zohar, Mathematics

Browse all works by Manna, Zohar, Mathematics