大卫·麦卡利斯特 ML类型推理的逻辑算法。 （英语） Zbl 1038.68543号 Nieuwenhuis，Robert（编辑），重写技术和应用。2003年6月9日至11日在西班牙巴伦西亚举行的RTA 2003第14届国际会议。诉讼程序。柏林：施普林格出版社（ISBN 3-540-40254-3/pbk）。莱克特。注释计算。科学。2706436-451（2003年）。 小结：本文给出了Hindley-Milner多态类型推理算法的自底向上逻辑编程公式。我们证明，对于有界序和arity的程序，给定的算法运行于\（O（n（alpha（n）+dn）\）时间，其中\（n）是程序的长度，\（d）是程序“方案深度”，\（alpha\）是Ackermann函数的逆函数。有人认为，对于实际程序，即使是具有数百个模块层的程序，（d）也不会超过5。Hindley-Milner算法的这一公式旨在作为“逻辑算法”中的一个案例研究，即作为自下而上的推理规则提出和分析的算法。关于整个系列，请参见[Zbl 1029.00060号]。 引用于1文件 MSC公司： 68N17号 逻辑编程 2012年第68季度 语法和重写系统 PDF格式BibTeX公司 XML格式引用 \textit{D.McAllester}，莱克特。注释计算。科学。2706436--451（2003年；Zbl 1038.68543） 全文： 链接