论文研究基于H等价的算法识别技术研究.pdf

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