<電子ブック>
A Model–Theoretic Approach to Proof Theory / by Henryk Kotlarski ; edited by Zofia Adamowicz, Teresa Bigorajska, Konrad Zdanowski
(Trends in Logic, Studia Logica Library. ISSN:22127313 ; 51)
版 | 1st ed. 2019. |
---|---|
出版者 | Cham : Springer International Publishing : Imprint: Springer |
出版年 | 2019 |
大きさ | XVIII, 109 p. 53 illus., 1 illus. in color : online resource |
著者標目 | *Kotlarski, Henryk author Adamowicz, Zofia editor Bigorajska, Teresa editor Zdanowski, Konrad editor SpringerLink (Online service) |
件 名 | LCSH:Logic LCSH:Mathematical logic FREE:Logic FREE:Mathematical Logic and Foundations |
一般注記 | Chapter 1. Some combinatorics -- Chapter 2. Some model theory -- Chapter 3. Incompleteness -- Chapter 4. Transfinite induction -- Chapter 5. Satisfaction classes This book presents a detailed treatment of ordinal combinatorics of large sets tailored for independence results. It uses model theoretic and combinatorial methods to obtain results in proof theory, such as incompleteness theorems or a description of the provably total functions of a theory. In the first chapter, the authors first discusses ordinal combinatorics of finite sets in the style of Ketonen and Solovay. This provides a background for an analysis of subsystems of Peano Arithmetic as well as for combinatorial independence results. Next, the volume examines a variety of proofs of Gödel's incompleteness theorems. The presented proofs differ strongly in nature. They show various aspects of incompleteness phenomena. In additon, coverage introduces some classical methods like the arithmetized completeness theorem, satisfaction predicates or partial satisfaction classes. It also applies them in many contexts. The fourth chapter defines the method of indicators for obtaining independence results. It shows what amount of transfinite induction we have in fragments of Peano arithmetic. Then, it uses combinatorics of large sets of the first chapter to show independence results. The last chapter considers nonstandard satisfaction classes. It presents some of the classical theorems related to them. In particular, it covers the results by S. Smith on definability in the language with a satisfaction class and on models without a satisfaction class. Overall, the book's content lies on the border between combinatorics, proof theory, and model theory of arithmetic. It offers readers a distinctive approach towards independence results by model-theoretic methods HTTP:URL=https://doi.org/10.1007/978-3-030-28921-8 |
目次/あらすじ
所蔵情報を非表示
電子ブック | 配架場所 | 資料種別 | 巻 次 | 請求記号 | 状 態 | 予約 | コメント | ISBN | 刷 年 | 利用注記 | 指定図書 | 登録番号 |
---|---|---|---|---|---|---|---|---|---|---|---|---|
電子ブック | オンライン | 電子ブック |
|
|
Springer eBooks | 9783030289218 |
|
電子リソース |
|
EB00196658 |
類似資料
この資料の利用統計
このページへのアクセス回数:1回
※2017年9月4日以降