受限的proflog语言及其表推演过程语义
Fitting提出一种逻辑程序设计语言proflog,并把表推演机制作为语言的过程语义,表推演具有直观、灵活的特点,它的单步扩展规则具有很强的语义特征,它是扩展逻辑程序类的另一个理想的证明论.不过proflog包含了全部一阶理论,等词的替换性使得proflog过程语义比较复杂,在此提出讨论一种受限的程序语言cProflog,它包含函词,但限制了等词的替换性,体现了表达能力与计算复杂性之间的平衡,对于逻辑程序语言cProflog,还给出了复杂性较低的表推演过程.
逻辑程序设计 证明论 表推演 程序语言 过程语义
陈荣 孙吉贵 姜云飞
中山大学软件所(广东广州) 吉林大学计算机科学系(吉林长春)
国内会议
桂林
中文
27-32
2003-01-01（万方平台首次上网日期，不代表论文的发表时间）