跳转到内容

埃尔布朗定理

维基百科,自由的百科全书

这是本页的一个历史版本,由Logique留言 | 贡献2007年11月28日 (三) 12:47编辑。这可能和当前版本存在着巨大的差异。

在逻辑学中,赫尔不兰特定理(Herbrand's theorem)建立了命题逻辑计算和谓词逻辑计算之间的关系,因此赫尔不兰特定理可能是一种确定的手段来判断一个命题的命题逻辑计算是否是有限的,对于一个含有复杂谓词的公式,它的谓词逻辑计算也起到同样的作用。通过对赫尔不兰特定理的应用,部分回答了上述问题。虽然有Gödel, Tarski, Church, Turing和其他科学家在逻辑学领域的研究成果,但是目前不存在这样一个已经被证明了的算法,也就是能够决定对于一个普遍的公式的谓词逻辑计算。



赫尔不兰特定理的定义

test

赫尔不兰特定理的证明

test