产生式系统由3个基本要素组成：一个综合数据库(Globle　database)，一组产生式规则(Set Of rules)和一个控制系统(Control System)。

1．综合数据库   

    它是产生式系统所用的主要数据结构。它主要表示问题的状态，即初始状态、目标状态和中间状态，以及状态之间的关系等。它不是固定不变的，在求解过程中，它的内容将越来越多，状态之间的关系也越来越复杂。

    经常用来表示数据库的数据结构有串、集合、数组、树、表、记录、队列等。

2．产生式规则        

    是对数据库进行操作的一系列规则。规则的一般形式是：

    IF 条件THEN 操作即满足应用的先决条件后，就对数据库实行后面的操作。

3．控制策略

    它规定了操作的顺序，即在什么条件下用什么规则进行操作，什么条件下停止运行，即它规定了问题求解的搜索策略和路线。一般，控制策略可分为两大类：
    ＃不可撤回方式(Irrevocable)
    ＃试探法(Tentative)
      a)回溯法(Backtracking)
      b)图搜索法(Graph-search)</PRE></P>

评论