毕业论文论文范文课程设计实践报告法律论文英语论文教学论文医学论文农学论文艺术论文行政论文管理论文计算机安全
您现在的位置: 毕业论文 >> 论文 >> 正文

用状态机解决句子语义分析 第2页

更新时间:2012-2-15:  来源:毕业论文
人类自然语言很复杂,不仅要有词法分析,句法分析,还要有语义分析,因此要使计算机理解人类自然语言还要经过很多研究实验来慢慢实现。但是我们可以先从简单的单句理解开始,它是实现自然语言理解的基础。对于单一语句的分析可以独立进行,分析结果能有助于理解上下文中的其他语句,尤其是后续语句。[1]理解单一语句,需分两个阶段做分析工作:(1) 理解语句中的每个单词,包括其词性和意思。 (2) 理解整个语句,并构造目标表示。
由于在判断句子中单词词性及语句的语法规则等都是需要大量的标识符,以实现各个程序段之间的联系。随之而来的是将会出现大量、多层的判断、转移语句,以控制程序的走向。因此程序的流向在很大程度上都由大量的判断语句和标识符来控制,而众多的标识符之间往往存在先后关系,程序员不得不花费大量的精力来协调各标识符,导致程序的可读性变差,且容易出现逻辑错误。
状态机属于时序电路[5]的范畴,它是大型电子设计的基础,状态机在处理实时的、逻辑复杂的事件中表现出了自身的优越性。单一英文语句通过有限状态机实现的难度在于其规则库的完整性,因为单词的词性及单词的前后匹配是需要考虑很详细,一旦一个规则没考虑完整,判断就会有错误;但是用有限状态机的好处其实很多,最主要的是当你发现一些新规则时,可以直接在内部机制的状态里面添加修改,不需要重新开始,避免了很多繁琐的工作,而且有限状态机的使用可以实现程序的快速运行,减少了判断步骤,其执行时间不会随状态的增加而增加。
1.1 课题背景
随着微电子技术的迅速发展,人们对数字系统的需求也在提高。不仅要有完善的功能,而且对速度也提出了很高的要求。对于大部分数字系统,都可以划分为控制单元和数据单元两个组成部分。通常,[5]控制单元的主体是一个有限状态机,它接收外部信号以及数据单元产生的状态信息,产生控制信号序列。有限状态机的设计方法有多种,采用不同的设计方法,虽然可以得到相同功能的状态机,但它们的速度、时延特性、占用资源可能有较大的差异。
状态机是指输出取决于过去输入部分和当前输入部分的时序逻辑电路[7]。一般来说,除了输入和输出外,有限状态机还含有一组具有“记忆”功能的寄存器,这些寄存器的功能是记忆有限状态机的内部状态,它们常被称为状态寄存器或者说是有限状态机的内部机制。在有限状态机中,状态寄存器的下一个状态不仅与输入信号有关,而且还与该寄存器的当前状态有关,因此有限状态机又可以认为是组合逻辑和寄存器逻辑的一种组合。其中,寄存器逻辑的功能是存储有限状态机的内部状态;而组合逻辑有可以分为输入逻辑和输出逻辑两部分,输入逻辑的功能是确定有限状态机的下一个状态,输出逻辑的功能是确定有限状态机的输出。论文网http://www.751com.cn/  
  自然语言[3]是人类特有的用语言交流的手段,理解自然语言是意见困难的任务,不仅要依赖语言学方面的知识,还需要与话题相关的背景知识。自然语言可区分为书面语和口语。书面语理解包括词法、句法和语义分析;口语理解需外加语音分析。由于书面语理解容易,且又是口语理解的基础,所以把书面语理解简称自然语言理解。虽然自然语言理解积累了宝贵的财富, 但真正要让语言学知识变成计算机上可操作的, 绝不是那么简单, 也不能那么模糊。[1]从20世纪60年代初开始研究,早期使用关键词和模式匹配的方法,计算机只能应答有限的、固定格式的输入句,没有句法、语义分析和知识推理。70年代后,自然语言理解的研究在句法-语义分析技术方面取得重要进展,若干有影响的自然语言理解系统脱颖而出。70年代中期到80年代后,自然语言理解的应用研究广泛开展,使用化和工程化的努力使得一批商品化的自然语言人-机接口和记起翻译系统出现于国际市场。计算机技术和人工智能技术的快速发展,导致和推动了自然语言理解的研究和开发不断取得进展。本文来自辣'文.论^文·网原文请找腾讯324'9114
1.2 研究意义
如果要直接从自然语言的处理着手,让计算机直接与人类进行交谈,并且拥有计算机自己的思想,其复杂性可想而知。计算机只是一种机器,它还不能直接理解人类的自然语言。尽管当今社会已经研制出一些可以做简单语句分析的机器人,但是仍然是由于人们事先输入的代码控制它的行为,而且其行为只能简单。自然语言是人类特有的属性,所以要让计算机识别人类语言是很有意义和研究性的。

上一页  [1] [2] [3] [4] [5] [6] [7] [8] 下一页

用状态机解决句子语义分析 第2页下载如图片无法显示或论文不完整,请联系qq752018766
设为首页 | 联系站长 | 友情链接 | 网站地图 |

copyright©751com.cn 辣文论文网 严禁转载
如果本毕业论文网损害了您的利益或者侵犯了您的权利,请及时联系,我们一定会及时改正。