×

兹马思-数学第一资源

对于高阶推理机,没有最佳的\(\beta\)-规范化策略。(英语) Zbl公司 06528791
Davis,Martin(ed.)等人,《编程逻辑,人工智能和推理》。第20届国际会议,LPAR-20 2015,斐济苏瓦,2015年11月24-28日。会议记录。柏林:斯普林格出版社(ISBN 978-3-662-48898-0/pbk;978-3-662-48899-7/电子书)。计算机科学课堂讲稿9450329-339(2015)。
摘要:逻辑框架和高阶定理证明器中术语内部表示的数据结构的选择是影响其性能的一个关键的低级因素。我们提出了一种基于多态类型的无名脊椎数据结构的术语表示,结合完美的术语共享和显式替换。
在相关系统中,(\beta\)规范化方法的选择通常是静态固定的,不能在运行时根据输入问题进行调整。因此,主要的策略是实现最左边最外层规范化的特定适应。我们介绍了几种不同的规范化策略,并通过对来自不同领域的约7000个异构问题的简化步骤测量,对它们的性能进行了实证评估。
我们的研究表明,一般不存在最佳规范化策略,对于不同的问题域,可以识别出不同的最佳策略。评价结果针对高阶推理系统,提出一个与问题相关的优选\(\beta\)-规范化策略的选择。
整个系列请参见[Zbl 1326.68013].
审核人: 评审员(柏林)
理学硕士:
03B70型 计算机科学中的逻辑
68T27型 人工智能中的逻辑
PDF格式 BibTeX公司 XML 引用
全文: 内政部