导航:首页 > 源码编译 > 智能匹配算法

智能匹配算法

发布时间:2024-02-05 18:34:01

A. 人工智能算法

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

阅读全文

与智能匹配算法相关的资料

热点内容
微信应用锁加密 浏览:451
数字英雄对程序员的影响 浏览:761
程序员培训学校排名 浏览:586
oppo手机如何解开微信的加密 浏览:37
学校论文答辩源码 浏览:66
rp在单片机中 浏览:177
linux软件运行命令 浏览:354
stcid加密程序 浏览:139
把解压包子放到水里 浏览:286
phpmongodb连接池 浏览:945
日本解压捏泡泡纸 浏览:121
环保参比算法 浏览:413
解压中的删掉是什么意思 浏览:766
王牌竞速什么时候能停止维修服务器 浏览:488
pdf阅读器官方 浏览:88
程序员那么爱心 浏览:305
字符a经过md5加密 浏览:420
绿色的小蝴蝶是个什么app 浏览:18
python编程输入数字输出年月日英文 浏览:631
程序员枪手 浏览:748