割切消除定理,也称为“Hauptsatz”(根岑 1969),指出每个后承演算推导都可以转换为另一个具有相同终结式(底部后承式)且其中不出现割切规则的推导。
所有没有割切的推导都具有子公式属性,即推导中出现的所有公式都是来自终结式的公式的子公式。
该定理的强化形式适用于后承演算的经典变体。这种形式指出,任何推导都可以转换为另一个具有相同终结式并具有以下属性的推导。
1. 它没有割切。
2. 它包含一个所谓的中间后承式,其推导不包含
和
,并且在中间后承式下方推导中出现的唯一推理规则是
和
规则和结构规则。
另请参阅
后承演算
此条目由Alex Sakharov(作者链接)贡献
使用 探索
参考文献
根岑,G. 格哈德·根岑文集 (M. E. Szabo 编辑)。荷兰阿姆斯特丹:North-Holland,1969 年。克林,S. C. 元数学导论。 美国新泽西州普林斯顿:Van Nostrand,1964 年。在 中被引用
割切消除定理
请引用为
Sakharov, Alex。“割切消除定理”。来自 Web 资源,由 Eric W. Weisstein 创建。https://mathworld.net.cn/CutEliminationTheorem.html
主题分类