目 录 1
第一部份 基本概念 1
第一章预备知识 1
第一节命题演算 1
第二节谓词演算 2
第三节PROLOG系统的内部谓词 3
习题 4
第二节 问题 5
第一节 事实 5
第二章PROLOG程序的基本组成 5
第三节规则 6
第二节 表 (1 8
习题 9
第三章 句法 10
第一节 句法 10
第二节 字符 11
第三节运算符 11
第四节 相等 12
第五节算术 13
习题 16
第六节 匹配 16
第四章数据结构 17
第一节 结构和树 17
第三节 表的成员资格 20
第四节 递归 20
习题 24
第一节 回溯 25
第五章“割”的概念和用法 25
第二节 割(cut)的概念 27
第三节 割的用法 27
第四节 注意事项 31
第五节 迷宫程序 33
习题 34
第二部份程序设计方法 35
第六章奇偶数判断问题 35
第一节 奇偶数判断程序 35
第二节有关的内部谓词 37
第三节 系统工作情况 38
习题 41
第七章 表和集合 42
第一节表处理 42
第二节映射 44
第三节集合运算 48
习题 50
第二节快速排序 51
第一节冒泡排序 51
第八章排序 51
第三节合并排序 54
习题 55
第九章问题求解 57
第一节梵塔问题 57
第二节N-皇后问题 57
第三节A*算法 60
第四节字母算术问题 69
第五节 几个常用的内部谓词 70
习题 71
第十章信息检索 72
第十一章定理证明 75
第一节范式 75
第二节消解过程 76
第三节 PROLOG程序 77
第四节 运算符说明 80
第二节实例 82
第一节什么是专家系统 82
第十二章专家系统 82
第三节以三角形分类为例子程序的执行 84
第四节推理系统程序IE 86
习题 90
第十三章调试和修改程序 91
第一节 常见错误和注意事项 91
第二节 调试和修改常用的内部谓词 92
附录 习题解答 98
参考文献 110