人工智能_第三搜索推理技术.ppt

* * * * * * * * * * * * * * * * * * * * * * * 问题: 归结方法不自然 可能会丢失蕴涵关系中所包含的控制信息 例: 以下蕴涵式: ~A ? ~B ? C ~C ? A ? B ~A ? ~C ? B ~A ? C ? B ~B ? ~C ? A ~B ? A ? C 均与子句(A ? B ? C)等价,但显然上面的蕴涵式信息更丰富。 * ?综合数据库是产生式系统所使用的主要数据结构, 用来表述问题的状态或有关事实。 它包含求解问题的信息 ,其中有些部分可以是不变的,有些部分可能只与当前问题的解有关。人们可以根据问题的性质, 用适当的方法来构造综合数据库的信息。 * * * * * * * 在研究启发式搜索方法时, 先说明一下启发信息应用, 启发能力度量及如何获得启发信息这几个问题, 然后再来讨论算法及一些理论问题。 * * * * * * * * * * * * * * * * * * * 对于一个判定问题,如果能够编出一个程序P,以域中任意元素作为输入,当相应的个别问题的解答是肯定的时候,P 的执行将终止并输出“是”,否则P 的执行不终止,就称该判定问题为半可判定的。可判定的问题总是半可判定的。集合是递归可枚举集的充分必要条件为对应的判定问题是半可判定的。 * * * * * * * 一.默认逻

文档评论(0)

1亿VIP精品文档

相关文档