×

无限项统一算法的逐步开发。 (英语) Zbl 0741.68031号

摘要:我们提出了一种有效的无限项统一算法,给出了该算法在不同抽象层次上的几个版本。该算法的第一个版本是已知算法的抽象非确定性公式A.马泰利U.Montanari公司[ACM Trans.Program.Lang.Syst.4,258-282(1982;Zbl 0478.68093号)]适于处理无限项。然后,通过细化和专门化控制和数据结构,从更抽象的算法中获得该算法的更具体版本。不同版本之间的差异主要体现在描述算法的抽象级别上。最后,建议使用合适的数据结构和技术,以在传统编程语言中获得有效的实现,并详细介绍了PASCAL的实现。结果表明,文献中的不同统一算法与我们算法的不同版本密切相关。还提出了该算法的最后版本的替代公式,该公式导致了比前一版本更简单但效率较低的实现。最后,我们检查了逻辑编程语言中无限项统一的使用,显示了它对语言的实现效率和表达能力的相关性。

MSC公司:

68N17号 逻辑编程
68吨15 定理证明(演绎、解析等)(MSC2010)

关键词:

统一算法
PDF格式BibTeX公司 XML格式引用