什么是归结控制策略?什么样的归结控制策略是完备的?

> 计算机类考试 > 查看题目
问答题

什么是归结控制策略?什么样的归结控制策略是完备的?

参考答案
对子句集S进行归结时,如果采用盲目的、全面的归结,其结果将产生大量的不必要的归结式,如果要在计算机上实现,不但浪费计算机的存储空间,而且要浪费大量的计算时间。
为了解决这一问题,研究如何选择合适的子句进行归结,以避免多余的、不必要的归结式的出现,这就是归结控制策略。
归结控制策略有完备与不完备之分。
如果子句集S是不可满足的,当且仅当用某归结控制策略能够归结出空子句。
则称该归结控制策略为完备的归结控制策略。
您可能感兴趣的题目
标签
网络原理试题 Dreamweaver试题 三维动画试题 Indesign试题 photoshopcs4试题 人工智能试题 PageMaker试题 动画概论试题 计算机基础 密码技术试题 photoshopcs5试题 软件水平 黑客技术试题 计算机三级 网络管理试题 计算机四级 职称计算机 软件工程试题 AutoCAD试题