点击选择搜索分类
首页 - 进口原版- 正文
☆☆☆☆☆
||
[德] 艾宾浩斯 著
出版社: 世界图书出版公司 ISBN:9787506292276 版次:1 商品编码:10096474 包装:平装 外文名称:Mathematical Logic 开本:24开 出版时间:2008-05-01 用纸:胶版纸 页数:289 正文语种:英语
Godels incompleteness theorems are presented in connection with several related results (such as Trahtenbrots theorem) which all exemplify the limitatious of machine-oriented proof methods. The notions of computability theory that are relevant to this discussion are given in detail. The concept of computability is made precise by means of the register machine as a
Only in this century has there been success in obtaining substantial and satisfactory answers. The present book contains a systematic discussion of these results. The investigations are centered around first-order logic. Our first goal is Godels completeness theorem, which shows that the consequence relation coincides with formal provability: By means of a calculus consisting of simple formal inference rules, one can obtain all consequences of a given axiom system (and in particular, imitate all mathematical proofs)
PART A
ⅠIntroduction
1.An Example from Group Theory
2.An Example from the Theory of Equivalence Relations
3.A Preliminary Analysis
4.Preview
Ⅱ Syntax of First-Order Languages
1.Alphabets
2.The Alphabet of a First-Order Language
3.Terms and Formulas in First-Order Languages
4.Induction in the Calculus of Terms and in the Calculus of Formulas
5.Free Variables and Sentences
Ⅲ Semantics of First-Order Languages
1.Structures and Interpretations
2.Standardization of Connectives
3.The Satisfaction Relation
4.The Consequence Relation
5.Two Lemmas on the Satisfaction Relation
6.Some simple formalizations
7.Some remarks on Formalizability
8.Substitution
Ⅳ A Sequent Calculus
1.Sequent Rules
2.Structural Rules and Connective Rules
3.Derivable Connective Rules
4.Quantifier and Equality Rules
5.Further Derivable Rules and Sequents
6.Summary and Example
7.Consistency
ⅤThe Completeness Theorem
1.Henkin’S Theorem.
2. Satisfiability of Consistent Sets of Formulas(the Countable Casel
3. Satisfiability of Consistent Sets of Formulas(the General Case)
4.The Completeness Theorem
Ⅵ The LSwenheim-Skolem and the Compactness Theorem
1.The L6wenheim-Skolem Theorem.
2.The Compactness Theorem
3.Elementary Classes
4.Elementarily Equivalent Structures
Ⅶ The Scope of First-Order Logic
1.The Notion of Formal Proof
2.Mathematics Within the Framework of Fimt—Order Logic
3.The Zermelo-Fraenkel Axioms for Set Theory.
4.Set Theory as a Basis for Mathematics
Ⅷ Syntactic Interpretations and Normal Forms
1.Term-Reduced Formulas and Relational Symbol Sets
2.Syntactic Interpretations
3.Extensions by Definitions
4.Normal Forms
PART B
Ⅸ Extensions of First-order logic
Ⅹ Limitations of the Formal Method
Ⅺ Free Models and Logic Programming
Ⅻ An Algebraic Characterization of Elementary Equivalence
ⅩⅢ Lindstrom’s Theorems
References
Symbol Index
Subject Index
数理逻辑(第2版) [Mathematical Logic] 电子书 下载 mobi epub pdf txt
数理逻辑(第2版) [Mathematical Logic]-so88
数理逻辑(第2版) [Mathematical Logic] pdf epub mobi txt 电子书 下载 2022
图书介绍
☆☆☆☆☆
||
[德] 艾宾浩斯 著
出版社: 世界图书出版公司 ISBN:9787506292276 版次:1 商品编码:10096474 包装:平装 外文名称:Mathematical Logic 开本:24开 出版时间:2008-05-01 用纸:胶版纸 页数:289 正文语种:英语
编辑推荐
A short digression into model theory will help us to analyze the expressive power of the first-order language, and it will turn out that there are certain deficiencies. For example, the first-order language does not allow the formulation of an adequate axiom system for arithmetic or analysis. On the other hand, this di~culty can be overcome——-even in the framework of first-order logic——by developing mathematics in set-theoretic terms. We explain the prerequisites from set theory necessary for this purpose and then treat the subtle relation between logic and set theory in a thorough manner.Godels incompleteness theorems are presented in connection with several related results (such as Trahtenbrots theorem) which all exemplify the limitatious of machine-oriented proof methods. The notions of computability theory that are relevant to this discussion are given in detail. The concept of computability is made precise by means of the register machine as a
内容简介
What is a mathematical proof? How can proofs be justified? Are there limitations to provability? To what extent can machines carry out mathematical proofs?Only in this century has there been success in obtaining substantial and satisfactory answers. The present book contains a systematic discussion of these results. The investigations are centered around first-order logic. Our first goal is Godels completeness theorem, which shows that the consequence relation coincides with formal provability: By means of a calculus consisting of simple formal inference rules, one can obtain all consequences of a given axiom system (and in particular, imitate all mathematical proofs)
内页插图
目录
PrefacePART A
ⅠIntroduction
1.An Example from Group Theory
2.An Example from the Theory of Equivalence Relations
3.A Preliminary Analysis
4.Preview
Ⅱ Syntax of First-Order Languages
1.Alphabets
2.The Alphabet of a First-Order Language
3.Terms and Formulas in First-Order Languages
4.Induction in the Calculus of Terms and in the Calculus of Formulas
5.Free Variables and Sentences
Ⅲ Semantics of First-Order Languages
1.Structures and Interpretations
2.Standardization of Connectives
3.The Satisfaction Relation
4.The Consequence Relation
5.Two Lemmas on the Satisfaction Relation
6.Some simple formalizations
7.Some remarks on Formalizability
8.Substitution
Ⅳ A Sequent Calculus
1.Sequent Rules
2.Structural Rules and Connective Rules
3.Derivable Connective Rules
4.Quantifier and Equality Rules
5.Further Derivable Rules and Sequents
6.Summary and Example
7.Consistency
ⅤThe Completeness Theorem
1.Henkin’S Theorem.
2. Satisfiability of Consistent Sets of Formulas(the Countable Casel
3. Satisfiability of Consistent Sets of Formulas(the General Case)
4.The Completeness Theorem
Ⅵ The LSwenheim-Skolem and the Compactness Theorem
1.The L6wenheim-Skolem Theorem.
2.The Compactness Theorem
3.Elementary Classes
4.Elementarily Equivalent Structures
Ⅶ The Scope of First-Order Logic
1.The Notion of Formal Proof
2.Mathematics Within the Framework of Fimt—Order Logic
3.The Zermelo-Fraenkel Axioms for Set Theory.
4.Set Theory as a Basis for Mathematics
Ⅷ Syntactic Interpretations and Normal Forms
1.Term-Reduced Formulas and Relational Symbol Sets
2.Syntactic Interpretations
3.Extensions by Definitions
4.Normal Forms
PART B
Ⅸ Extensions of First-order logic
Ⅹ Limitations of the Formal Method
Ⅺ Free Models and Logic Programming
Ⅻ An Algebraic Characterization of Elementary Equivalence
ⅩⅢ Lindstrom’s Theorems
References
Symbol Index
Subject Index
前言/序言
数理逻辑(第2版) [Mathematical Logic] 电子书 下载 mobi epub pdf txt
电子书下载地址:
相关电子书推荐:
- 文件名
- Biological Control of Pests Using Trichogram
- {WL}桥艺测试第三辑-(全四册)--[英] 大卫·伯德,[澳] 蒂姆·伯克;彭立新,--
- 统计学实验
- 正版现货 图解资产证券化:法律实务操作要点与难点(融资租赁 应收账款 购房尾款 物业费
- 宇宙之美 9787559609410 [法]雅克保罗 [法]让-吕克罗贝尔-艾斯尔-RT
- 自卫术
- 正版程你要知道的世界未解之谜(套装全4册)9787511327598黄澈
- 程序性制裁理论(第3版)
- {RT}寻访海洋生物-金翔龙 陆儒德 中译出版社(原中国对外翻译出版公司) 9787500
- 新编现代大学体育与健康教程
- 正版 少年微科普系列:引力波——时空之海的涟漪 9787553657042 胡星 浙江教育
- 正版 最高人民法院商事审判指导丛书:担保案件审判指导.3(增订版)法律出版社 97875
- {RT}喜马拉雅蜂的故事-匡海鸥,杨剑坤 摄 上海世纪出版股份有限公司发行中心(上海锦绣文
- 中华人民共和国宪法(64开)+中华人民共和国监察法(32开)(2018新修订版)
- 九型人格(越简单越实用)