[1]GAO Wei,ZHAO Zhi-zhuo,LI Hui-qi,et al.Research and implementation of the control facility of Gdel language[J].CAAI Transactions on Intelligent Systems,2009,4(4):345-351.
Copy
CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume:
4
Number of periods:
2009 4
Page number:
345-351
Column:
学术论文—自然语言处理与理解
Public date:
2009-08-25
- Title:
-
Research and implementation of the control facility of Gdel language
- Author(s):
-
GAO Wei; ZHAO Zhi-zhuo; LI Hui-qi; CHANG Jie
-
College of Information Science and Technology,Xiamen University,Xiamen 361005,China
-
- Keywords:
-
Gdel language; control facility; delay; pruning
- CLC:
-
TP312
- DOI:
-
-
- Abstract:
-
Gdel, a new logic programming language that emerged from Prolog, has at its core a control facility. After an analysis of problems with the control facility in Prolog, the authors proposed new control facilities for Gdel which include a ‘delay computing’ and a ‘pruning’ operation. Examples showed that adoption of the new facilities effectively prevents inefficient or infinite loop calling of a recursive predicate and allows coroutining between subformulas, so that the efficiency of the system is considerably improved. Furthermore, an algorithm was proposed that could provide the control facility in Gdel. The algorithm was applied in the Gdel compiler developed by our group. The high efficiency of the algorithm was verified through testing.