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.
Dover Publications este o editură americană de carte fondată în 1941 de Hayward Cirker.
Compania este cunoscută pentru retipăririle sale accesibile și de înaltă calitate de literatură clasică, muzică, artă și diverse materiale educaționale.
Dover Publications este renumită în special pentru colecția sa extinsă de cărți broșate care acoperă o gamă largă de subiecte.
Caracteristicile și aspectele cheie ale publicațiilor Dover includ: 1.
Literatura clasică: Dover este binecunoscut pentru republicarea operelor literare clasice, inclusiv romane, piese de teatru și poezie, adesea în domeniul public.
Aceste ediții au adesea prețuri accesibile.
Artă și muzică: editorul oferă o gamă diversă de cărți de artă și muzică, inclusiv cărți de colorat, cărți de instrucțiuni de artă și colecții de partituri.
Resurse educaționale: Dover oferă materiale educaționale pentru diverse materii, inclusiv matematică, știință, istorie și limbaj.
Aceste resurse sunt adesea folosite de educatori și studenți.
Cărți pentru copii: Dover are o selecție de cărți pentru copii, inclusiv cărți de colorat, cărți de activități și povești clasice adaptate pentru cititorii mai tineri.
Știință și matematică: Dover Publications are o colecție de cărți care acoperă subiecte de știință și matematică, inclusiv lucrări ale unor oameni de știință și matematicieni celebri.
Accesibilitate: Una dintre caracteristicile distinctive ale Dover Publications este angajamentul său de a oferi cărți la prețuri accesibile.
Multe dintre titlurile sale au prețuri mai mici decât cele ale altor edituri.
Dover Publications Mathematical theory of computation, paperback/zohar manna
