有限状态机[5]包含一组状态集、一个起始状态、一组输入符号集、当前状态到下一状态的转换函数。当输入符号串，模型随即进入起始状态，它要改变到新的状态，依赖于转换函数。事件在应用程序之外生成，无法由应用程序或程序员来控制。具体需要执行的代码取决于接收到的事件，或者它 相对于其他事件的抵达时间。所以，它的控制流程既不能是顺序的，也不能是事先设定好的，因为它要依赖于外部事件，状态机的一般结构图[5]如图2-1-1(a)所示，状态机的状态迁移图如图2-1-1(b) 所示。
图2-1-1 （a）状态机的一般结构图
图2-1-1 （b）状态机的状态迁移图
2.2句法语义分析
2.2.1句法分析的策略
句法分析策略[1]包括确定句法分析方式和句法分析过程中的搜索方法。
1、句法分析方式分为两大类：
（1）自顶向下：从文法的起始符号开始，应用文法规则自顶向下地进行推导，使句子分析树足部向下扩展，直到相应于被分析句子中每个单词的终结符作为叶子节点加进分析树为止。如图2-1所示。
图2-2-1 简单句子例子
（2）自底向上：从待分析句子开始，逆向应用文法规则自底向上的进行推导，使句法分析树从指示终结符的叶子节点逐步向上汇集，直到相应于整个句子的起始符推导为止。句法分析依赖自然语言遵从的文法分析输入句子，并把每个合法语句转变为一个语法分析树。
2、介绍3种分析句子的搜索方法[1]
（1）所有路径法——相当于使用宽度优先搜索法对逐个输入的单词可能充当的所有角色都进行分析，并建立分析中的中间结果。
（2）带回溯的最优路径法——相当于在使用深度优先搜索法搜索解答路径的同时，应用启发式知识对推理分支进行排序。
（3）待修补的最优路径法——也是每次只搜索一条分析路径；不同之处在于当发现搜索失败时并不做回溯，指示改变句子成分对应的文法结构。
2.2.2句子的文法
文法是以有穷的集合刻画无穷的集合的一个工具。[4]句子的文法就是将句子的各个成分利用用词规则看成是一种元语言，用这些规则来判断句子结构合法与否的依据。这样的语言描述成为句子的文法。
乔姆斯基把文法分为四种类型，即0型、1型、2型、3型。这几类文法的差别在于对产生式施加不同的限制。
2.3 语义分析
语义分析[1]指的是某个层次在意义上所具有的特点。我们分析和描写词的语义特征，主要有三个目的：从某个特定的角度对某一个语义类进行再分类；凸显同属于一个语义类的不同词语之间的差异；用来区别看似同义实际并不同义的词。句法分析的通过不等于已经理解了接收的语句，必须进行语义解释，把分析得到的句法成分与应用领域中的目标表示相关联，才能产生正确惟一的理解。语义分析在研究领域还有一定的难度，因此还有待研究。
3.用状态机解决句子语义分析 第4页的具体实现技术
上一页 [1] [2] [3] [4] [5] [6] [7] [8] 下一页
用状态机解决句子语义分析 第4页下载如图片无法显示或论文不完整，请联系qq752018766
