基于H-等价的算法识别技术研究

摘要：

蕴涵在程序代码中的语义是程序语言词法和语法的抽象表达,构成了人脑思维与机器思维交互过程的中间变换.从指称语义出发,结合具体语言,用形式化的方法讨论了语义等价和H-等价(Herbrand等价).H-等价的判定条件相对来说更容易得到满足,具有更广泛的可用性.结合具体算法给出了H-等价在算法识别方面的应用成果及其局限性.

关键词：程序理解、算法识别、语义等价、计算项、H-等价

所属期刊栏目：43

分类号：TP301.2(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2003AA146010

在线出版日期：2007-03-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：74-76,83