栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

高阶统一

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

高阶统一

最先进的技术—是的,据我所知,所有算法或多或少都与Huet的形状相同(我遵循逻辑编程理论,尽管我的专业知识是切线的), 前提是
您需要完全的高阶匹配:例如较高的子问题阶匹配(一个项闭合的统一)和戴尔·米勒的模式演算是可以确定的。

请注意,Huet的算法在以下意义上是最好的-
就像半决策算法,在这种情况下,它将找到联合者(如果存在),但不能保证终止。由于我们知道高阶统一(实际上是二阶统一)是无法确定的,因此您不能做得更好。

说明:Conal
Elliott博士论文的前四章,高阶统一的扩展和应用都适合。该部分重约80页,带有一些密集型理论,但动机很好,是我所见过的最易读的文章。

示例:Huet算法将为该示例提供商品:[X(o),Y(succ(0))]; 哪一个必将使一阶统一算法感到困惑。



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/668899.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号