人工智能第二次上机.pptVIP

第5章 产生式系统 5.1 产生式规则 5.2 产生式系统 5.3 产生式系统与图搜索 5.4 产生式系统的应用 5.5 产生式系统的程序实现 产生式系统的体系结构是实现图搜索的理想的程序结构。产生式系统是人工智能系统的一种最典型最普遍的结构形式。从体系结构看，智能系统（如专家系统）都是产生式系统。 5.1 产生式规则 5.1.1 产生式规则 产生式(Production)一词，首先是由美国数学家波斯特（E.Post）提出来的。波斯特根据替换规则提出了一种称为波斯特机的计算模型，模型中的每一条规则当时被称为一个产生式。后来，这一术语几经修改扩充，被用到许多领域。例如，形式语言中的文法规则就称为产生式。产生式也称为产生式规则，或简称规则。 产生式的一般形式为 前件→后件 其中，前件就是前提，后件是结论或动作，前件和后件可以是由逻辑运算符AND、OR、NOT组成的表达式。 产生式规则的语义是：如果前提满足，则可得结论或者执行相应的动作，即后件由前件来触发。所以，前件是规则的执行条件，后件是规则体。 例如，下面就是几个产生式规则： (1)如果银行存款利率下调，那么股票价格上涨。