×

用函数和谓词进行逻辑编程:BABEL语言。 (英语) Zbl 0754.68031号

摘要:我们研究了实验性编程语言BABEL,该语言旨在以简单、灵活和数学上良好的方式实现函数编程(如HOPE、Standard、ML或MIRANDA所示)和逻辑编程(如PROLOG所示)的集成。该语言依赖于构造器规程,非常适合容纳PROLOG术语和类HOPE模式。从句法角度来看,BABEL将纯PROLOG与一阶函数表示法结合在一起。另一方面,该语言使用窄化作为惰性约简语义的基础,该语义体现了重写和SLD解析,并支持具有潜在无限数据结构的计算。还有一种基于Scott域的声明性语义,它为BABEL程序提供了最小Herbrand模型的概念。我们发展了这两种语义,并证明了最小Herbrand模型的存在性,以及与声明语义相对应的约简语义的稳健性结果。我们还为约简语义绘制了一个完整的结果,并通过一些编程示例说明了该语言的特性。

MSC公司:

68N17号 逻辑编程
68甲15 编程语言理论
68问题55 计算理论中的语义学
PDF格式BibTeX公司 XML格式引用
全文: 内政部