文档介绍：名词解释:1状态空间法状态空间法是一种基于解答空间的问题表示和求解方法,它是以状态和操作符为基础的。在利用状态空间图表示时,从某个初始状态开始,每次加一个操作符,递增地建立起操作符的试验序列,直到达到目标状态为止。rti于状态空间法需要扩展过多的节点,容易出现“组合爆炸”,因而只适用于表示比较简单的问题。2问题归约法问题归约法从目标(要解决的问题)岀发,逆向推理,通过一系列变换把初始问题变换为子问题集合和子子问题集合,直至最后归约为一个平凡的本原问题集合。这些木原问题的解可以直接得到从而解决了初始问题,用与或图来有效地说明问题归约法的求解途径。应用某个算法(例如等代价法)选择OPEN表上具有最小f值的节点作为下一个耍扩展的节点,这种搜索方法叫做有序搜索或最佳优先搜索,:选择OPEN表上具有最小f值的节点(即最有希望的节点)作为下一个要扩展的节点。4可解节点可解节点:与或图小一个可解节点的一般定义可以归纳如下:1、终叶节点是可解节点(因为它们与本原问题相关连)。2、如果某个非终叶节点含有或后继节点,那么只有当其后继节点至少有一个是可解的时,此非终叶节点才是可解的。3、如果某个非终叶节点含有与后继节点,那么只要当其后继节点全部为町解时,此非终叶节点才是可解的。5不可解节点不可解节点的一般定义没有后裔的非终叶节点为不可解节点。如果某个非终叶节点含有或后继节点,那么只有当其全部后裔为不可解吋,此非终叶节点才是不町解的。如果某个非终叶节点含有与后继节点,那么只耍当其后裔至少有一个为不可解时,此非终叶节点才是不可解的。6规则正向演绎系统正向规则演绎系统是从事实到目标进行操作的,即从状况条件到动作进行推理的,也就是从讦到then的方向进行推理的。7规则逆向演绎系统逆向规则演绎系统是从then向讦进行推理,即从目标或动作向事实或状况条件进行的推理。是宽度优先搜索的一种推广,不是沿着等长度路径断层进行扩展,而是沿着等代价路径断层进行扩展,寻找从起始状态至目标状态的具有最小代价的路径问题。搜索树屮每条连接弧线上的有关代价,表示吋间、距离等花费。9扩充转移网络(ATN)扩充转移网络ATN是由一•组网络所构成的,每个网络都有一个网络名,每条弧上的条件扩展为条件和操作两部分。它采用状态图来控制口然语言的分析过程。每幅状态图和当于一个网络,由状态和边构成,在状态图的各条边上,可以注明所分析的词,或词组类型符号(如名词词组注为NP,介词词组注为PP)O每一个词组类型符号又可以作为一个子网络的开头,I大I而当采用扩充转移网络来分析自然语言的句子时,如果分析到某一词组类型符号,就可以转移到相应的子网络,如果处理结束或处理失败,可再回到原来的网络继续进行分析,直到分析完整个句了为止。ATN的每个寄存器rtl两部分构成:句法特征寄存器、句法功能寄存器。10宽度优先搜索宽度优先搜索以接近起始节点的程度逐层扩展节点的搜索方法。特点:i种高代价搜索,但若有解存在,则必能找到它。11深度优先搜索深度优先搜索首先扩展最新产生的(即最深的)节点。深度相等的节点可以任意排列。首先,扩展最深的节点的结果使得搜索沿着状态空间某条单一的路径从起始节点向下进行下去;只有当搜索到达一个没有后裔的状态吋,它才考虑另•条替代的路径。12机器学****机器学****是研究计算机怎