全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Prolog的语义保持变换

DOI: 10.3969/j.issn.1000-5013.2001.01.022

Keywords: 程序变换, Prolog, 语义

Full-Text   Cite this paper   Add to My Lib

Abstract:

程序变换方法在逻辑程序中的应用主要是基于这样的理论结果,即 Fold/ Unfold变换保持了逻辑程序的最小 Herbrand模型语义和答复置换集语义 .但是当逻辑程序的实现采用标准Prolog系统的最左计算规则和深度优先查找规则时,变换后的程序未必能保持原程序的语义 .此外,程序的语义等价性证明也往往是难以理解和阅读的 .为此,首先用与计算 SL D-树叶结点有关的答复置换序列算法的方式,引入一个相对易于理解的 Prolog语义定义,然后给出有关的语义保持变换规则并加以证明

References

[1]  应晶, 吴朝晖, 何志均. 支持软件开发的变换方法 [J]. 计算机科学, 1997(5):90-94.
[2]  余金山. 析取演绎数据库否定信息的推理规则 [J]. 华侨大学学报(自然科学版), 1999(3):303-307.
[3]  CookeD, Gate A, Demirors E. Languages for the spesification of software [J]. Journal of Systems and Software, 1996, (3):269-308.doi:10.1016/0164-1212(95)00071-2.
[4]  DebrayK, Mishra P. Denotational and operational semantics for Prolog [J]. Journal of Logic Programming, 1988.61-91.doi:10.1016/0743-1066(88)90007-6.
[5]  BenichouM, Beringer H, Gauthierr J M. Prolog at IBM:An advanced and evolving application development technology [J]. IBM Systems Journal, 1992(4):755-773.doi:10.1147/sj.314.0755.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133