亚历山大·斯蒂恩；克里斯托夫·本兹穆勒 对于高阶推理机，没有最佳（β）归一化策略。 （英语） Zbl 1471.68318号 Davis，Martin（编辑）等人，《编程逻辑、人工智能和推理》。第20届国际会议，2015年LPAR-20，斐济苏瓦，2015年11月24-28日。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。9450, 329-339 (2015). 摘要：在逻辑框架和高阶定理证明程序中，为术语的内部表示选择数据结构是影响其性能的一个关键的低级因素。我们提出了一种基于多态类型的无名脊椎数据结构的术语表示，以及完美的术语共享和显式替换。在相关系统中，（beta）规范化方法的选择通常是静态固定的，不能在运行时根据输入问题进行调整。因此，主要的策略是实现最左-最外归一化的特定自适应。我们介绍了几种不同的贝塔归一化策略，并通过对来自不同（TPTP）领域的大约7000个异构问题的归一化步长测量，实证评估了它们的性能。我们的研究表明，一般不存在最佳（贝塔）归一化策略，对于不同的问题域，可以确定不同的最佳策略。评估结果为高阶推理系统推荐一种与问题相关的首选（β）规范化策略。关于整个系列，请参见[Zbl 1326.68013号]. 引用于2文件 MSC公司： 68伏15 定理证明（自动和交互式定理证明、演绎、解析等） 68第05页 数据结构 软件：LeoPARD公司；特尤斯；质量管理长期计划；白鲸；TPTP公司；Twelf公司；阿贝拉 PDF格式BibTeX公司 XML格式引用 \textit{A.Steen}和\textit{C.Benzmüller}，莱克特。注释计算。科学。9450329-339（2015年；兹比尔1471.68318） 全文： 内政部