PROLOG的指称语义和操作语义 |
| |
引用本文: | Debr.,SK 戴敏.PROLOG的指称语义和操作语义[J].计算机科学,1990,17(4):30-37. |
| |
作者姓名: | Debr. SK 戴敏 |
| |
作者单位: | 不详 不详 |
| |
摘 要: | PROLOG程序的语义通常是根据一阶逻辑的模型论给出的。但是,这并不足以刻划PROLOG程序的计算特性。PROLOG的实现主要采用了以程序中子句和字面的正文出现次序为基础的顺序计算策略,并用到诸如“Cut”之类的非逻辑成份。在本文中提出了一种指称语义,它能刻划PROLOG的计算特性。我们给出了不含“Cut”的PROLOG的语义,然后,将其推广到含“Cut”的pROLOG。在两这情况下,我们分别证明了该语义与标准操作式解释程序的等价性。作为这一指称语义的应用,还证明了有关PROLOG程序变换的一些标准的“常用”定理的正确性。
|
关 键 词: | PROLOG语言 指称语义 操作语义 |
本文献已被 CNKI 维普 等数据库收录! |
|
点击此处可从《计算机科学》下载全文 |
|