名词解释：1状态空间法状态空间法是一种基于解答空间的问题表示和求解方法，它是以状态和操作符为基础的。在利用状态空间图表示时，从某个初始状态开始，每次加一个操作符，递增地建立起操作符的试验序列，直到达到目标状态为止。由于状态空间法需要扩展过多的节点，容易出现“组合爆炸”，因而只适用于表示比较简单的问题。2问题归约法问题归约法从目标（要解决的问题）出发，逆向推理，通过一系列变换把初始问题变换为子问题集合和子子问题集合，直至最后归约为一个平凡的本原问题集合。这些本原问题的解可以直接得到从而解决了初始问题，用与或图来有效地说明问题归约法的求解途径。3有序搜索应用某个算法（例如等代价法）选择OPEN表上具有最小f值的节点作为下一个要扩展的节点,这种搜索方法叫做有序搜索或最佳优先搜索,其算法就叫做有序搜索算法或最佳优先算法.实质：选择OPEN表上具有最小f值的节点（即最有希望的节点）作为下一个要扩展的节点。4可解节点可解节点：与或图中一个可解节点的一般定义可以归纳如下：1、终叶节点是可解节点（因为它们与本原问题相关连）。2、如果某个非终叶节点含有或后继节点，那么只有当其后继节点至少有一个是可解的时，此非终叶节点才是可解的。3、如果某个非终叶节点含有与后继节点，那么只要当其后继节点全部为可解时，此非终叶节点才是可解的。5不可解节点不可解节点的一般定义没有后裔的非终叶节点为不可解节点。如果某个非终叶节点含有或后继节点,那么只有当其全部后裔为不可解时,此非终叶节点才是不可解的。如果某个非终叶节点含有与后继节点，那么只要当其后裔至少有一个为不可解时,此非终叶节点才是不可解的。6规则正向演绎系统正向规则演绎系统是从事实到目标进行操作的，即从状况条件到动作进行推理的，也就是从讦到then的方向进行推理的。7规则逆向演绎系统逆向规则演绎系统是从then向讦进行推理，即从目标或动作向事实或状况条件进行的推理。8等代价搜索是宽度优先搜索的一种推广，不是沿着等长度路径断层进行扩展，而是沿着等代价路径断层进行扩展，寻找从起始状态至目标状态的具有最小代价的路径问题。搜索树中每条连接弧线上的有关代价，表示时间、距离等花费。9扩充转移网络（ATN）扩充转移网络ATN是由一组网络所构成的，每个网络都有一个网络名，每条弧上的条件扩展为条件和操作两部分。它采用状态图来控制自然语言的分析过程。每幅状态图相当于一个网络，由状态和边构成，在状态图的各条边上，可以注明所分析的词，或词组类型符号（如名词词组注为NP,介词词组注为PP）。每一个词组类型符号又可以作为一个子网络的开头，因而当采用扩充转移网络来分析自然语言的句子时，如果分析到某一词组类型符号，就可以转移到相应的子网络，如果处理结束或处理失败，可再回到原来的网络继续进行分析，直到分析完整个句子为止。ATN的每个寄存器由两部分构成：句法特征寄存器、句法功能寄存器。10宽度优先搜索宽度优先搜索以接近起始节点的程度逐层扩展节点的搜索方法。特点：一种高代价搜索，但若有解存在，则必能找到它。11深度优先搜索深度优先搜索首先扩展最新产生的（即最深的）节点。深度相等的节点可以任意排列。首先，扩展最深的节点的结果使得搜索沿着状态空间某条单一的路径从起始节点向下进行下去；只有当搜索到达一个没有后裔的状态时，它才考虑另一条替代的路径。12机器学习机器学习是研究计算机怎样模拟或实现人类的学习行为，以获取新的知识或技能，重新组织已有的知识结构使之不断改善自身的性能。它是人工智能的核心，是使计算机具有智能的根本途径，其应用遍及人工智能的各个领域。机器学习系统是根据人工智能的学习原理和方法，应用知识表达、知识存储、知识推理等技术设计并构成的，具有知识获取功能，并能逐步改善其性能的系统。问答题：1什么是人工智能？试从学科和能力两方面加以说明？（1）人工智能（学科）①是计算机科学中涉及研究、设计和应用智能机器的一个分支。它的近期主要目标在于研究用机器来模仿和执行人脑的某些智力功能，并开发相关理论和技术。如：神经计算机研究：它与中子计算机、量子计算机、光子...
