跳转到内容

Advertising:

元定理

来自GSXAB的知识库
元定理
术语名称 元定理
英语名称 metatheorem
别名 metathesis

当我们研究形式化公理系统形式语言)时,会使用如某个或某类命题可证明性可演绎性等描述,这些词汇并不属于形式语言本身,而是属于描述其用的语言(即元语言),相关的定理称为元定理


证明论
研究动机与结果 Gödel 完备性定理Hilbert 纲领Gödel 不完备定理
结构化证明 推理系统
形式化公理系统
(形式化、公理化)
Hilbert 风格/公理系统(在无前提的定理间推理):
Hilbert 表示
Gentzen 风格-自然演绎系统(在有前提、有假设的结论间推理):
Gentzen 式自然演绎Fitch 式自然演绎Suppes–Lemmon 式自然演绎
Gentzen 风格-相继式演算(在描述可演绎关系的元定理间推理):
Gentzen 式相继式演算
证明、演绎 演绎、可演绎证明、可证明
命题、定理 命题、元命题、公理/公理模式定理元定理
推理规则性质描述 保存真实性保存重言性
推理系统性质描述 可靠性完备性/完全性一致性独立性
重要元定理 演绎定理切消定理(切割消除定理)
(某种推理系统的)可靠性定理完备性定理
序数分析 证明论序数
构造性证明
程序化证明
Curry–Howard 对应
证明复杂度理论 证明复杂度

Advertising: