人工智能算法?
2021-10-18 · 学动漫、设计、电竞、电商、短视频、软件等
算法就分很多类,这里拿“合一”来作为介绍,为了应用推理规则(比如取式假言推理),推理系统必须能够判断两个表达式何时相同,也就是这两个表达式何时匹配。在命题演算中,这是显而易见的:两个表达式是匹配的当且仅当它们在语句构成上相同。在谓词演算中,表达式中变量的存在使匹配两个语句的过程变得复杂。全称例化允许用定义域中的项来替换全称量化变量。这需要一个决策处理来判断是否可以使变量替换产生的两个或更多个表达式相同〈通常是为了应用推理规则)。合一是一种判断什么样的替换可以使产生的两个谓词演算表达式匹配的算法。我们在上-一节中已经看到了这个过程,VX( man(X)=mortal(X))中的×替换成了man( socrates)中的 soc-rates。合一和像假言推理这样的推理规则允许我们对一系列逻辑断言做出推理。为了做到这一点,必须把逻辑数据库表示为合适的形式。这种形式的一个根本特征是要求所有的变量都是全称量化的。这样便允许在计算替代时有完全的自由度。存在量化变量可以从数据库语句中消除,方法是用使这个语句为真的常量来替代它们。如,可以把3× parent( X, tom)替代为表达式parent( bob, tom)或parent( mary , tom) ,假定在当前解释下bob和 mary是tom的双亲。消除存在量化变量的处理会因这些替换的值可能依赖于表达式中的其他变量而变得复杂。
2024-10-28 广告
2021-10-18