單項選擇題在句法分析問題中，為了實現目標條件，最后執(zhí)行的文法重寫規(guī)則是（）

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題八數碼問題取不同啟發(fā)函數，應用A*算法求得最佳解時所擴展和生成的節(jié)點數最少的是（）

A.h（n）≤h*（n）
B.h（n）=0
C.h（n）=W（n）
D.h（n）=P（n）

2.單項選擇題圖搜索策略最大的優(yōu)點是（）

A.當回溯出現時，回溯點處進行的搜索將被算法"忘記"，其好處是節(jié)省了存儲空間。
B.被回溯掉的已經搜索過的部分，不能被以后使用。
C.搜索過的路徑除了可以重復利用。
D.可以更有效地利用與問題有關的一些知識，從而達到啟發(fā)式搜索的目的。