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

摘要

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