摘要

其他地方也有人认为,逻辑编程语言中的函数变量和术语中的λ-抽象是一种很好的元编程语言,特别是当对象语言包含绑定变量和范围的概念时。λProlog逻辑编程语言以及相关的Elf和Isabelle系统通过包含高阶统一的实现,为元程序提供了函数变量和λ抽象。本文介绍了一种逻辑编程语言,称为Lλ,它还包含函数变量和λ-抽象,尽管对函数变量的出现有一定的限制。由于这些限制λ不需要实现完全的高阶统一。相反,只需要对一阶统一进行扩展,以尊重绑定变量名和范围。这些统一问题被证明是可判定的,并且在存在统一者时具有最一般的统一者。描述了统一算法和逻辑编程解释器,并证明了其正确性。使用L的几个例子λ作为一种元程序设计语言被提出。

此内容仅以PDF格式提供。
您当前没有访问此文章的权限。