Mancosu, Paolo

An Introduction to Proof Theory: Normalization, Cut-Elimination, and Consistency Proofs

(No reviews yet) Write a Review
ISBN 13:
9780192895943
author:
Mancosu, Paolo
format:
Paperback / softback
publisher:
Oxford University Press
language:
English
Publication Year:
2021
Pages:
432
Dimensions:
2.3 x 15.5 x 23.5 centimeters (0
Genre:
Science, Mathematics, Logic,
Condition:
New
Availability:
Item usually sent within 4 working days
£36.27

Description

An Introduction to Proof Theory Normalization, Cut-elimination, and Consistency Proofs explores the structure and properties of proofs in various formal deductive systems. This comprehensive work delves into the normalization theorem for natural deduction and the cut-elimination theorem for the sequent calculus.

The book examines the role of the induction rule in formal systems of number theory, including its elimination from proofs of certain elementary forms. It also develops the theory of ordinal notations in purely combinatorial terms, with a focus on consistency proofs for arithmetic.

Written by Paolo Mancosu, Sergio Galvan, and Richard Zach, this book is an essential resource for those interested in mathematical logic and its applications to philosophy.

View AllClose