第十七章 A语言的知识表示

      知识是人们把实践中获得的信息关联在一起所形成的信息结构，是构成智能的基础。
知识→信息→数据→符号。按照知识的作用范围来划分，知识可以分为常识性知识、领域性知识。按照知识的作用及表示来划分，知识可以分为事实性知识、规则性知识、控制性知识和元知识。按照知识的确定性划分，知识可以分为确定性知识和不确定性知识。按照人类的思维及认识来划分，可分为逻辑性知识和形象性知识。
    知识的表示就是对人类知识的一种描述，把知识表示成计算机能够处理的数据结构。陈述性知识表示主要是用来描述事实性知识。这类表示法就是将对象的有关事实陈述出来，并以数据的形式表示。过程性知识表示主要用来描述规则性知识和控制结构知识。

A语言属性节点的写法：

1、标签行是一个属性节点的写法：只有2个标识的属性节点为属性标签行。

   属性节点名称;            // 属性节点最多有一个小于64K个的属性标签行集。

2、属性节点的展开写法：

   属性节点名称｛

   属性类名称  属性值；

   属性类名称  属性值；

   。。。。。。。。

｝

3. 属性节点的紧缩写法：

   属性节点名称( 属性类名称  属性值， 属性类名称  属性值，。。。)；

   或：属性节点类名称( 类的个体1，类的个体2， 。。。)；

// 如“张三是学生，李四也是学生”可以表示为：学生（张三, 李四);

4. 属性标签行的写法：2种形式。

属性名称  属性值;   

类名称   类的个体－对象；// 如“李白是诗人”写成：  诗人   李白;

个体是可以独立存在的物体，它可以是抽象的也可以是具体的。如鲜花，电视机，唯物主义等都是个体。谓词是用于刻画个体的性质、状态或个体间关系的。

     A语言的谓词写法: 对象1  谓词:  对象2；

                   // 如“5>3” 写法：5  >: 3；

     A语言的层次所属关系写法: “.”表示“的、得、地、是 等”。

例1：  设有下列事实性知识：

张晓辉是一名计算机系的学生，但他不喜欢编程序。

李晓鹏比他父亲长得高。李晓鹏 高过：他.父亲

老李年龄是45岁。     

老李年龄很可能是45岁。 

老李、老张是朋友。

老李、老张不大可能是朋友。

一只名叫“神飞”的小燕子从三月到十一月占有一个巢。

张三送给李四一支钢笔。

参加比赛者有工人、有干部、有高的、有低的。

每个学生都学习了一门程序设计语言。

A语言写法：

           计算机系.学生.张晓辉（不喜欢: 编程序）；

                李晓鹏  高过：他.父亲；

            老李(年龄  45岁)；

            老李(年龄  45岁/80％)；

                老李  朋友:  老张；

                老李  朋友/10％: 老张；

                从三月到十一月: 小燕子.“神飞”( 巢  一个 );

                张三  送给: 李四( 钢笔  一支 );

  参加: 比赛者( 工人, 干部, 高的, 低的 );

  学生  学习/了:  一门程序设计语言;

A语言的因果关系写法: 

“如果x, 那么y” 也可写为：IF   x   THEN   y ;  // x,y是节点。

   节点：表示不同对象（概念、事物、属性、情况、动作、状态等）；可带有表征对象特性的若干子节点；构成语义网络。

A语言的关系表示:

类属关系： 果树  苹果树;

包含关系： 人体（手  两只）;

占有关系： 张三（笔  一支）；

时间关系： 张三入学  在..之前:  李四入学;

位置关系：加油站  位于:  桃园路;

相近关系: 猫   像:  老虎;

推论关系: 身体好  推论是： 参加锻炼;

因果关系: IF 多栽树  THEN  环境好;

属性关系: 老张（年龄  50岁）;

组成关系: 整数  由..组成：正整数＆0＆负整数；
类：它是对一组相似对象的抽象。类、子类、对象就形成了一个层次结构。
继承：子类拥有父类的属性。
封装：对象的信息及操作都限制在对象之内，在外不可见。对象间通过消息互递实现联系。多态：一个对象属于多种的类。

知识可按类以一定层次形式进行组织，类之间通过链实现联系。
问题的分解：是指把一个复杂问题分解为若干个子问题的过程。问题的解是所有子问题解的“与”，即只有当所有子问题都有解时，原问题才有解。
问题的等价变换：是指对一个复杂问题进行同构或同态的等价变换的过程。即将原问题变换为若干个较容易求解的新问题，只要这些新问题中有一个有解，则原问题就有解。等价变换所得到的新问题的“或”与原问题等价。
与树：当把一个复杂问题分解为若干个子问题时，可用一个“与树”来表示这种分解。
或树：当把一个复杂问题变换为若干等价的新问题时，可用一个“或树”来表示这种变换。与／或树：如果一个问题既需要通过分解，又需要通过变换才能得到其本原问题，则其求解过程可用一个“与／或树”来表示。
解树：解树是一个由可解节点构成，并且可由这些可解节点推出初始节点(原始问题)也为可 解节点的子树。

①对所要求解的问题进行分解或等价变换。

②若所得的子问题不是本原问题，则继续分解或变换，直到分解或变换为本原问题。

③在分解或变换中，若是不等价的分解，则用“与树”表示，若是等价变换，则用“或树”表示。
   状态空间表示法就是以“状态空间’’的形式来表示问题及其搜索过程的一种方法。状态空间由三部分构成：问题的所有可能初始状态构成的集合S；算符集合F；目标状态集合G。状态空间的问题求解就是从问题的初始状态集S出发，经过一系列的算符运算，到达目标状态。由初始状态到目标状态所用算符的序列就构成了问题的一个解。问题求解过程是一个不断把算符作用于状态的过程。

有关树和草的语义网络：

植物（树，草）;

树（根，叶）；

草（根，叶）；

果树（会结果）；

苹果树（结苹果）；

水草（长在水中）；

框架是用于描述静态对象的通用数据结构，实际上就是A语义的节点。

计算机主机｛

主机品牌  联想1+1；

生产厂商  北京联想集团公司；

CPU品牌   Intel；

   型号   奔腾Ⅲ／933;

主板品牌  QDI_ATX VA5;

内存 (品牌  现代SDRAM，容量  128MB )；

硬盘（品牌  Seagate，型号  ST320423A，容量  20GB ）；

｝