帮帮文库

返回

基于上下文无关语法的英语句法剖析系统 基于上下文无关语法的英语句法剖析系统

格式:word 上传:2022-06-25 17:03:04

《基于上下文无关语法的英语句法剖析系统》修改意见稿

1、“.....当表中的数据破坏时,不至于影响表。同理表与表分开存储也是基于这个原因。同时还将表与表通过字段建立连接,表与表通过建立了连接。规则表图规则表是英语语法规则的集合,具体如图所示。其中表示可以被扩展的成分,表示能将扩展为怎样的形式。而具体的标记所代表的含义可参照节语料库整体设计中的表单词角色标记表。系统功能的程序实现开发环境简介本系统用的开发环境是。是面向的下代开发工具,代号,是对次及时全面的升级。引入了多个新特性,整合了对象关系型数据的访问方式,语言更加简洁。使用可以高效开发应用。设计器中可以实时反映变更,中智能感知功能可以提高开发效率。同时支持项目模板调试器和部署程序。可以高效开发应用,集成了,包含项目模板,它还可以高效开发应用和应用......”

2、“.....故系统界面做的尽可能简洁友好易用。基于此设计出的系统界面如图所示。系统界面注解当用户在输入句子的文本框中输入英语句子后,要首先进行单词识别才能进行后续工作。由于单词识别主要是为句子分解和句法剖析部分服务的,所以当点下单词识别按钮后系统并不会将单词识别的结果显示出来,但此时系统以对用户所输入的句子进行了单词识别。系统程序实现的主要源代码单词识别部分的主要代码为,将句子拆分成单个的词建立个数组用来存储单词可能的标记。单词真实的标记存储句子元素,由于用户输入的句子中还有可能有短语的成分,此时将短语整体作为句中的个元素句子元素真实的标记,查询词表在词表中没有查询到判断是否为名词复数或者是动词第三人称单数样有助于降低复杂性和调试程序的难度。当各个模块都测试通过时,便进行系统整体的测试,看系统运行时有无异常现象......”

3、“.....测试系统对用户所输入的句子做出分解的结果的正确性。测试结果在开发此系统的过程中,开发环境与数据库可正常链接。系统对用户所输入的英语句子的剖析结果如图所示图测试结果系统进行进步扩充与完善的构想由图可得本系统对用户所输入的句子所作出的剖析结果达到了预期要求。但是这并不能保证本系统对用户输入的所有句子都有令人满意的剖析结果。因为限于时间及能力的不足,本系统的语料库还不完善,程序也有很多漏洞,最重要的是本系统并不能很好的实现排除歧义的功能,所以本系统还有很大的改善空间。在本系统的基础上还可以进行进步的扩充,当识别出句中各独立元素的词性以及在句中所扮演的角色后,可以引入排歧义算法和翻译算法实现将英文翻译成中文的功能。当然本系统还可以进行其他方面的扩充,欢迎有兴趣的朋友与我交流。结论本次毕业设计做的是基于上下文无关语法的英语句法剖析系统......”

4、“.....使得本次毕业设计得以顺利完成。基于上下文无关语法的英语句法剖析系是我在学习自然语言理解时所做的个课题。自然语言处理是计算机科学领域与人工智能领域中的个重要方向。它研究能实现人与计算机之间用自然语言进行有效通信的各种理论和方法。本系统所实现的功能是对用户所输入的英文句子进行基于上下文无关语法的句法剖析。系统可剖析出用户所输入的英文句子的结构,将句中各独立元素在句中所扮演的角色和词性以树状的形式显示出来。由于时间的原因,本系统还很不完善,语料库还不完备,程序也有许多漏洞,还不能很好的实现排除歧义的功能,所以并不能对用户所输入的所有的英文句子给出准确的剖析结果。对此我会在以后的学习中,进步的完善并扩充本系统的功能......”

5、“.....检索与搭配著上海外语教育出版社在词语的密林里尘元著完全自学手册常建功等编著机械工业出版社简明教程赵元杰著人民邮电出版社若既不是名词复数或者是动词第三人称单数也不是动词的过去分词或过去式则给出信息给单词标记过去式,当然也有可能是过去分词,也有可能是形容词,具体根据上下文分析。给单词标记动名词,也有可能是形容词,具体根据上下文分析。,数组的序号加句子分解部分的主要代码为分解句子将句子分解结果以树的形式呈现出来本部分代码实现分解句子以及短语识别最后个保存当前位置,,从当前位置开始,判断是否找到短语,找到短语直接存入元素表如果没找到短语则将此单词作为独立的元素加入元素表句法剖析部分的主要代码为,程序异常,数组为空,产生压缩后的元素数组以及元素类型数组分别为和......”

6、“.....句子剖析成功,句子剖析失败,第章系统测试及扩充系统测试由于系统开发过程中不可避免地会产生,所以系统在投入运行前必须进行测试,力求发现系统中的并改正。测试时是以模块为单位进行单独测试的,这带来的巨大需求在有力地推动着这个领域的研究工作,另方面也是因为这个学科本身的魅力在吸引着众多的科学家投入到这项研究工作中来。自然语言理解是门非常复杂的学科,虽然现在的技术还达不到向人类那样真正的理解自然语言的要求,但在这个领域已经取得的研究成果仍然是相当丰富多彩的。在长期的研究中,这门学科形成了整套的理论和方法,不仅能够加深我们对人类语言现象的理解,而且能够确实解决涉及自然语言的应用中遇到的很多实际问题。自然语言理解将为下次地计算机革命提供动力。近年来,虽然在计算机硬件方面有了巨大的进步,但在诸如图形和多媒体之类的计算机应用软件方面......”

7、“.....我们与计算机的交互方式还停留在从计算机给出的个可先集合中选择命令的阶段。也就是说,不得不为计算机来改变我们的行为。在未来,为适应人类解决问题和行动的方式,应该是计算机做出改变。界面应该是目标驱动的,并且充分建立在种复杂的算法基础上,这种算法能够自动推测用户的意图,并以种符合用户直觉的自然方式向用户返回信息。而自然语言理解将在这种进程中扮演个关键的角色,因为语言是人类交流的最自然的形式。第二章系统概要设计系统实现所基于的理论知识所谓的上下文无关就是对个句子的处理是仅就句子本身而言的,而不考虑句子所处的上下文的环境。个上下文无关的语法由套规则或产生式以及单词和符号的个词表组成,每个规则表示语言中的符号的组成和排序方式。在上下文无关语法中所用的符号分为两类。与语言中的单词相对应的符号成为终极符号,词表是引入这些终极符号的规则的集合......”

8、“.....在每个上下文无关的规则中,箭头右边的项是个或者多个终极符号和非终极符号构成的有序表,而箭头的左边是个单独的非终极符号,表示种聚类或概括性。上下文无关语法定义的形式语言是从指定的的初始符号开始推导出来的符号串的集合。每个语法必须有个指定的初始符号,这个符号通常称为,由于上下文无关语法通常用来定义句子,所以通常可以解释为句子。在个简化的英语语法中,由推导出的符号串的集合就是句子的集合。算法是种基于动态规划的上下文无关剖析算法。由于使用了很多动态规划的解,这种算法消除了回溯方法中固有的子问题重复求解的弊病,把外观上的指数时间复杂度问题降低到多项式时间复杂度问题。算法的核心是个从左到右的传递,它填充个称为线图的数组,如果输入有个单词,则线图含有个项目。对于句子中每个单词的位置,线图包含个状态表来表示已经生成的部分剖析树。在句子结尾......”

9、“.....每个可能的子树表示可以被需要它的所有的剖析共享。用图形来表示,我们将在状态的语法规则的右手边中,使用个点来标志识别这个状态所走过的进程。这样形成的结构成为点规则。个状态对于输入的位置用两个数来表示,分别说明该状态开始的位置以及点所在的位置。算法的基本操作是以从左向右的方式走过线图中的由个状态组成的集合,按顺序处理每个集合中的各个状态。在每步,根据具体情况将预测扫描完成三个操作中的个应用于每个状态。在每个场合,这样的操作的结果会增加个新的状态,这个新的状态或者加在当前状态的后面,或者加在该线图的下个状态的集合中。这样的算法始终通过线图向前移动,每向前移动步增加个新的状态,这些状态从来不会被抹掉,当算法向前移动之后,就再也不会回溯到前面已走过的线图项目中。在最后个线图项目的状态表中的状态•表示剖析已成功......”

下一篇
温馨提示:手指轻点页面,可唤醒全屏阅读模式,左右滑动可以翻页。
基于上下文无关语法的英语句法剖析系统.docx预览图(1)
1 页 / 共 32
基于上下文无关语法的英语句法剖析系统.docx预览图(2)
2 页 / 共 32
基于上下文无关语法的英语句法剖析系统.docx预览图(3)
3 页 / 共 32
基于上下文无关语法的英语句法剖析系统.docx预览图(4)
4 页 / 共 32
基于上下文无关语法的英语句法剖析系统.docx预览图(5)
5 页 / 共 32
基于上下文无关语法的英语句法剖析系统.docx预览图(6)
6 页 / 共 32
基于上下文无关语法的英语句法剖析系统.docx预览图(7)
7 页 / 共 32
基于上下文无关语法的英语句法剖析系统.docx预览图(8)
8 页 / 共 32
基于上下文无关语法的英语句法剖析系统.docx预览图(9)
9 页 / 共 32
基于上下文无关语法的英语句法剖析系统.docx预览图(10)
10 页 / 共 32
基于上下文无关语法的英语句法剖析系统.docx预览图(11)
11 页 / 共 32
基于上下文无关语法的英语句法剖析系统.docx预览图(12)
12 页 / 共 32
基于上下文无关语法的英语句法剖析系统.docx预览图(13)
13 页 / 共 32
基于上下文无关语法的英语句法剖析系统.docx预览图(14)
14 页 / 共 32
基于上下文无关语法的英语句法剖析系统.docx预览图(15)
15 页 / 共 32
预览结束,还剩 17 页未读
阅读全文需用电脑访问
温馨提示 电脑下载 投诉举报

1、手机端页面文档仅支持阅读 15 页,超过 15 页的文档需使用电脑才能全文阅读。

2、下载的内容跟在线预览是一致的,下载后除PDF外均可任意编辑、修改。

3、所有文档均不包含其他附件,文中所提的附件、附录,在线看不到的下载也不会有。

  • Hi,我是你的文档小助手!
    你可以按格式查找相似内容哟
DOC PPT RAR 精品 全部
小贴士:
  • 🔯 当前文档为word文档,建议你点击DOC查看当前文档的相似文档。
  • ⭐ 查询的内容是以当前文档的标题进行精准匹配找到的结果,如果你对结果不满意,可以在顶部的搜索输入框输入关健词进行。
帮帮文库
换一批

搜索

客服

足迹

下载文档