语句构成了人类的自然语言，因此自然语言的理解可以把理解语句作为基础，从而着手研究。理解语句可以从句法分析和语义分析多方面入手。[4]句法分析是对句子的组成和结构分析，旨在确定句子中包括的所有合法成分，这些成分在句子中所起的作用以及相互关系。语义分析是将句法结构映射道应用领域中的对象，是给一个句子中的各个成分分配语义信息的过程，并由此推导出能反映句子在应用领域中语义的目标表示。
状态机描述的是一个有向图形[6]，由一组节点和一组相应的转移函数组成。状态机通过响应一系列事件而“运行”；每个事件都在属于“当前”节点的转移函数的控制范围内，其中函数的范围是节点的一个子集。函数返回“下一个”（也许是同一个）节点，这些节点中至少有一个必须是终态，当到达终态，状态机停止。一类应用程序由外部发生的事件来驱动——换言之，事件在应用程序之外生成，无法由应用程序或程序员来控制。具体需要执行的代码取决于接收到的事件，或者它相对于其他事件的抵达时间。所以，控制流程既不能是顺序的，也不能是事先设定好的，因为它要依赖于外部事件。
1.3 本文工作
本文主要是用状态机解决句子语义分析 第3页。句子语义分析可以运用有限状态机的特性，根据前一状态，当前状态，后一状态等一组节点，通过一组相应的转移函数来转换句子的整个结构，根据句子的语法分析构造一系列语法规则来限制句子的整体构架（即多种句子，如主语|谓语|宾语，或者主语|谓语|表语等结构），构建有限状态机的内部机制，通过有限状态机的内部机制来判断英语句子的合理性，然后调用转移函数转换到后一状态，最终输出英语句子所对应的各个语法成分，如：主语、谓语、宾语、表语等。
2.研究现状
2.1状态机
2.1.1 状态机的基本概念
状态机是一种概念性机器[6]，它能采取某种操作来响应一个外部事件。具体采取的操作不仅能取决于接收到的事件，还能取决于各个事件的相对发生顺序。之所以能做到这一点，是因为机器能跟踪一个内部状态，它会在收到事件后进行更新。为一个事件而响应的行动不仅取决于事件本身，还取决于机器的内部状态。另外，采取 的行动还会决定并更新机器的状态。这样一来，任何逻辑都可建模成一系列事件/状态组合。
根据状态机的输出是否与输人条件相关，可将状态机分为两大类:摩尔型状态机和米勒型状态机。摩尔型状态机:摩尔状态机的输出仅依赖于当前状态，而与输人条件无关。米勒型状态机:米勒型状态机的输出不仅依赖于当前状态，而且还取决于该状态的输人条件。
状态机可归纳为4个要素，即现态、条件、动作、次态。“现态”和“条件”是因，“动作”和“次态”是果。详细如下：
1、现态：是指当前所处的状态。
2、条件：又称为“事件”。当一个条件被满足，将会触发一个动作，或者执行一次状态的迁移。
3、动作：条件满足后执行的动作。动作执行完毕后，可以迁移到新的状态，也可以仍旧保持原状态。动作不是必需的，当条件满足后，也可以不执行任何动作，直接迁移到新状态。
4、次态：条件满足后要迁往的新状态。“次态”是相对于“现态”而言的，“次态”一旦被激活，就转变成新的“现态”了。
2.1.2 有限状态机本文来自辣'文.论^文·网原文请找腾讯 32491.14
2.1.2.1有限状态机的基本概念
状态机的状态和相互转移函数为有限数量时，称为有限状态机[7]；如果状态数和转移函数为无限数量时则称为非有限状态机。有限状态机由有限的状态和相互之间的转移构成，在任何时候只能处于给定数目的状态中的一个。当接收到一个输入事件时，状态机产生一个输出，同时也可能伴随着状态的转移
论文网http://www.751com.cn/ 。
主要有两种方法来建立有限状态机，一种是“状态转移图”，另一种是“状态转移表”，分别用图形方式和表格方式建立有限状态机。实时系统经常会应用于比较大型的系统中，这时采用图形或表格方式对理解复杂的系统具有很大的帮助。
2.1.2.2有限状态机的特点
有限状态机是采取某种操作来响应一个外部事件[1]。具体采取的操作不仅能取决于接收到的事件，还能取决于各个事件的相对发生顺序，之所以能做到这一点，是因为机器能跟踪一个内部状态，它会在收到事件后进行更新。为一个事件而响应的行动不仅取决于事件本身，还取决于机器的内部状态。另外，采取的行动还会决定并更新机器的状态。这样一来，任何逻辑都可建模成一系列事件/状态组合。
上一页 [1] [2] [3] [4] [5] [6] [7] [8] 下一页
用状态机解决句子语义分析 第3页下载如图片无法显示或论文不完整，请联系qq752018766
