This advanced text for undergraduate and graduate students introduces mathematical logic with an emphasis on proof theory and procedures for algorithmic construction of formal proofs.
The self-contained treatment is also useful for computer scientists and mathematically inclined readers interested in the formalization of proofs and basics of automatic theorem proving.
Topics include propositional logic and its resolution, first-order logic, Gentzen's cut elimination theorem and applications, and Gentzen's sharpened Hauptsatz and Herbrand's theorem.
Additional subjects include resolution in first-order logic; SLD-resolution, logic programming, and the foundations of PROLOG; and many-sorted first-order logic.
Numerous problems appear throughout the book, and two Appendixes provide practical background information.
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 Logic for computer science: foundations of automatic theorem proving, second edition, paperback/jean h. gallier
