Introduction to Proof Theory - Normalization, Cut-Elimination, and Consistency Proofs (Mancosu Paolo (UC Berkeley))(Paperback / softback)
EAN: 9780192895943
An Introduction to Proof Theory provides an accessible introduction to the theory of proofs, with details of proofs worked out and examples and exercises to aid the reader's understanding. It also serves as a companion to reading the original pathbreaking articles by Gerhard Gentzen. The first
half covers topics in structural proof theory, including the Gdel-Gentzen translation of classical into intuitionistic logic (and arithmetic), natural deduction and the normalization theorems (for both NJ and NK), the sequent calculus, including cut-elimination and mid-sequent theorems, and various
applications of these results. The second half examines ordinal proof theory, specifically Gentzen's consistency proof for first-order Peano Arithmetic. The theory of ordinal notations and other elements of ordinal theory are developed from scratch, and no knowledge of set theory is
half covers topics in structural proof theory, including the Gdel-Gentzen translation of classical into intuitionistic logic (and arithmetic), natural deduction and the normalization theorems (for both NJ and NK), the sequent calculus, including cut-elimination and mid-sequent theorems, and various
applications of these results. The second half examines ordinal proof theory, specifically Gentzen's consistency proof for first-order Peano Arithmetic. The theory of ordinal notations and other elements of ordinal theory are developed from scratch, and no knowledge of set theory is
Cena 918 Kč v 1 obchodě
Obchody, které prodávají Introduction to Proof Theory - Normalization, Cut-Elimination, and Consistency Proofs (Mancosu Paolo (UC Berkeley))(Paperback / softback)
Zobrazit historii ceny Introduction to Proof Theory - Normalization, Cut-Elimination, and Consistency Proofs (Mancosu Paolo (UC Berkeley))(Paperback / softback)
Historie nejnižsí ceny Introduction to Proof Theory - Normalization, Cut-Elimination, and Consistency Proofs (Mancosu Paolo (UC Berkeley))(Paperback / softback). Porovnání obchodů, které prodávají Introduction to Proof Theory - Normalization, Cut-Elimination, and Consistency Proofs (Mancosu Paolo (UC Berkeley))(Paperback / softback).
Rohožka STAR WARSGonzales C. Daniel, McVeigh Alice,: TaMccarthy Michael: English Vocabulary IKrtkův týdenBýkem v Číně - Investujte se ziskem naProcvičujeme češtinu pracovní sešit pBRATRŠOVSKÁ ZDENA, HRDLIČKA FRANTIŠEK Dárek pro SáruO obrovi, který neměl srdce v těleAnd the Mountains EchoedSvět stínuMazlíčci - Samolepková knížka
-