WarezErth

Name: Miller D, Proof Theory and Logic Programming Computation as Proof Search 2025
Format: pdf
Size: 10.25 MB

Title: Proof Theory and Logic Programming: Computation as Proof Search
Author: Miller, Dale
Language: English
Year: 2025
Subjects: N/A
Publisher: Cambridge University Press
ISBN: 1009561294
Total pages: 335

Focusing on Gentzen-type proof theory, this volume presents a detailed overview of creative works by author Gaisi Takeuti and other twentieth-century logicians. The text explores applications of proof theory to logic as well as other areas of mathematics. Suitable for advanced undergraduates and graduate students of mathematics, this long-out-of-print monograph forms a cornerstone for any library in mathematical logic and related topics.
The three-part treatment begins with an exploration of first order systems, including a treatment of predicate calculus involving Gentzen's cut-elimination theorem and the theory of natural numbers in terms of Gödel's incompleteness theorem and Gentzen's consistency proof. The second part, which considers second order and finite order systems, covers simple type theory and infinitary logic. The final chapters address consistency problems with an examination of consistency proofs and their applications.