等式是逻辑连接词时证明搜索的不确定性-Archive ouverte HAL Accéder directment au contenu公司
第三条Dans Une Revue 数学与人工智能年鉴 Anneée:2021年

等式是逻辑连接词时证明搜索的不可判定性

Résumé

量化逻辑中对等式的一种证明理论方法将等式视为一个逻辑连接词:特别是,等式一词可以同时给出以及后续微积分证明系统中的正确引入规则。我们给出了一个在一阶逻辑环境中实现等式的特殊示例,其中没有谓词符号(除了等式)。在我们说明了该逻辑的一些有趣应用之后,我们证明了该逻辑中的可证明性是不可判定的。

Mots clés公司

与葡萄园

信息逻辑[cs.LO]
菲奇尔校长
小品小品
ps-equality.pdf(303.8 Ko) 特勒充电器
起源:菲奇尔斯制片人par l’(les)auteur(s)

日期和版本

hal-03457312, 版本1 (2022年9月9日)

身份证明人

Citer公司

戴尔·米勒(Dale Miller),亚历山大·维尔(Alexandre Viel)。当等式是逻辑连接词时,证明搜索的不可判定性。数学与人工智能年鉴, 2021,⟨10.1007/s10472-021-09764-0⟩.⟨哈尔-03457312⟩
74 磋商
89 交易费用

海拔高度

合作伙伴

Gmail(Gmail) 脸书 X(X) LinkedIn链接 更多