×

无λ高阶项的超限Knuth-Bendix阶。 (英语) Zbl 1496.03037号

de Moura,Leonardo(编辑),自动扣除-CADE 26。2017年8月6日至11日在瑞典哥德堡举行的第26届自动扣减国际会议。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。10395, 432-453 (2017).
摘要:我们将Knuth-Bendix阶(KBO)推广到无(lambda)抽象的高阶项。这一新订单对一阶条款的限制与传统的KBO一致。顺序有许多有用的属性,包括及物性、子形式属性、与上下文的兼容性(单调性)、替换下的稳定性和基础性。也可以支持超有限权重和参数系数。该阶似乎有望成为高阶叠加微积分的基础。
关于整个系列,请参见[Zbl 1369.68037号].

MSC公司:

03B35型 证明和逻辑操作的机械化
03年10月 经典一阶逻辑
03B16号 高阶逻辑
PDF格式BibTeX公司 XML格式引用
全文: 内政部