Mathematical Theory of Computation (Dover Books on Mathematics)

Manna, Zohar; Mathematics

ISBN 10: 0486432386 / ISBN 13: 9780486432380

Editore: Dover Publications, 2003

Riguardo questo articolo

In shrink wrap. Looks like an interesting title!

Codice articolo Q-0486432386

Dati bibliografici

• Titolo: Mathematical Theory of Computation (Dover Books on Mathematics)
• Editore: Dover Publications
• Data di pubblicazione: 2003
• Lingua: Inglese
• ISBN 10: 0486432386
• ISBN 13: 9780486432380
• Rilegatura: paperback
• Condizione: New

Descrizione articolo

Riassunto

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.

Contenuti

Preface 1. Computability 2. Predicate Calculus 3. Verification of Programs 4. Flowchart Schemas 5. The Fixpoint Theory of Programs Indexes