计算机科学 ›› 2011, Vol. 38 ›› Issue (5): 123-126.

• 软件工程 • 上一篇    下一篇

逻辑语言剪枝算子的过程语义及其实现

李慧琪,赵致琢   

  1. (厦门大学计算机科学系 厦门361005);(仰恩大学计算机科学系 泉州362014)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受福建省自然科学基金(!1030007),仰恩大学科学技术研究经费资助。

Procedural Semantics and its Implementation of Pruning Operators in Logic Programming Language

LI Hui-qi,ZHAO Zhi-zhuo   

  • Online:2018-11-16 Published:2018-11-16

摘要: 论述了逻辑程序设计中剪枝算子的作用及传统剪枝算子的过程性语义和说明性语义不一致问题;介绍了新型逻辑程序语言〔淑划中的COTRTT11t剪枝算子;通过引入一组定义描述其过程语义,并进一步阐述了剪枝算子和延迟计算规则之间的关系,讨论了Godel语言的剪枝策略及控制机制,从而为逻辑程序语言的实现提供了依据。

关键词: 逻辑程序设计,剪枝算子,延迟计算

Abstract: The use of pruning operators in logic programming is to reduce the search space of computations. The importance of pruning operator in logic programming was discussed. However, the implementation of traditional pruning operator may cause some semantic problems. We discussed the Uodel pruning operator, called the commit, which could be used to prune away parts of a search tree and can affect the completeness of the search procedure. In this perspective, we proposed the method to realize the control facility in logic programming language which could support the fully implementation of Godel language.

Key words: Logic programming, Pruning operator, Delay computation

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!