当前位置: X-MOL 学术Ann. Math. Artif. Intel. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
The undecidability of proof search when equality is a logical connective
Annals of Mathematics and Artificial Intelligence ( IF 1.2 ) Pub Date : 2021-07-03 , DOI: 10.1007/s10472-021-09764-0
Dale Miller 1 , Alexandre Viel 1
Affiliation  

One proof-theoretic approach to equality in quantificational logic treats equality as a logical connective: in particular, term equality can be given both left and right introduction rules in a sequent calculus proof system. We present a particular example of this approach to equality in a first-order logic setting in which there are no predicate symbols (apart from equality). After we illustrate some interesting applications of this logic, we show that provability in this logic is undecidable.



中文翻译:

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

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

更新日期:2021-07-04
down
wechat
bug