多项选择题用产生式系统求解某一个问题时,如果按照规则使用的方式或者说按推理方向来划分的话,产生式系统可分为()

A.单向
B.正向
C.逆向
D.双向


您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题如果一个产生式系统可以分解为几个子问题,当子问题得以求解时,则原始问题被求解。这样的产生式系统称为()

A.双向产生式系统
B.可交换的产生式系统
C.可分解的产生式系统
D.正向产生式系统

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

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

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

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

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

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

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

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

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

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