单项选择题基于规则的正向演绎系统的的子集形式()

A.子句的合取式(合取范式)
B.子句的析取式(析取范式)
C.文字的析取式
D.文字的合取式


您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题在句法分析问题中,为了实现目标条件,最后执行的文法重写规则是()

A.PDNP→PP
B.DNPPP→DNP
C.VDNP→VP
D.DNPVP→S

2.单项选择题八数码问题取不同启发函数,应用A*算法求得最佳解时所扩展和生成的节点数最少的是()

A.h(n)≤h*(n)
B.h(n)=0
C.h(n)=W(n)
D.h(n)=P(n)

3.单项选择题图搜索策略最大的优点是()

A.当回溯出现时,回溯点处进行的搜索将被算法"忘记",其好处是节省了存储空间。
B.被回溯掉的已经搜索过的部分,不能被以后使用。
C.搜索过的路径除了可以重复利用。
D.可以更有效地利用与问题有关的一些知识,从而达到启发式搜索的目的。

7.单项选择题如果我们给h(n)加上如下的限制条件,(),则A算法转换为A*算法。

A.h(n)≥h*(n)
B.h(n)≤h*(n)
C.h(n)≥g*(n)
D.h(n)≤g*(n)

10.单项选择题在A算法中,当h(n)≡0时,则A算法演变为()

A.爬山法
B.动态规划法
C.A*算法
D.深度优先算法