汉语自动句法分析的算符优先文法模型

来源 :山东大学 | 被引量 : 0次 | 上传用户:yishumi1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文以崭新的思想构建了一个汉语句子分析模型.该模型是基于算符优先文法理论的.它把一个句子的分析过程抽象成一个隐含了操作符的算符表达式的计算过程.其模型包括三部分:汉语句子的线性视图模式、句法分析器和句法树视图模式;其中,线性视图模式是汉语句子的分词序列;句法树视图模式为二叉树形式的句法分析树,它与线性视图模式的区别在于它给出了句子的层次结构;句法分析器是整个模型的核心,其句法分析算法实现从线性视图模式到句法树视图模式的转换.该模型的建立,旨在不进行句法规则的大规模形式化的基础上,实现一种简单、灵活、高效的汉语自动句法分析方法.本文基于算符优先文法的汉语句法模型是建立在汉语二元运算关系的基础上的.根据该二元运算关系,建立了该算符优先文法模型中隐含的操作符,并规定了它们之间可能存在的优先关系.为此,文中对二元运算关系的普遍性、可计算性进行了讨论,对二元运算关系的运算对象、运算符和运算结果进行了形式化描述.在二元运算关系表、二元运算关系优先级表和类属语义知识库的支持下,在建立了识别任何两个词之间的二元运算关系的算法的基础上,本文设计了该模型的句法分析算法.该算法采用类似于算数表达式求值的方法,得到了句子的二叉树形式的句法结构.为了验证句法分析算法的正确性和可行性,我们构造了相应的句法分析实验系统,对算法的时间复杂性和空间复杂性进行了讨论.
其他文献
利用面向对象的技术设计、构建银行应用系统架构是满足银行发展转变的关键.该文利用UML和UP的结合,从需求、分析和设计逐层深入,揭示面向对象的银行系统框架.该文重点设计银
提出建立酸轧机组人工神经网络系统的必要性.建立该系统可以将实际生产过程中的模型系数的精度提高,进而改进酸轧工艺,最终提高酸轧的质量和效率.简要介绍了1420酸轧机组中的
业务需求的频繁变更和用户对软件质量的高要求,使快速持续、高质量的实现软件应用交付成为项目开发的主要目标。但是由于软件项目复杂度的不断增加,在具体的开发活动中,各团队成
主题模型是近年来比较流行的数据挖掘方法,可以有效地提取文本或图像中潜在的语义结构信息,已经被广泛地应用于自然语言处理、社交网络分析、图像处理等领域。随着Web2.0时代的
随着铁路运输的发展,运输生产指挥系统对铁路移动通信提出了更高的要求,以满足运输指挥系统对列车移动体进行管理和控制的需要.传统的单一功能的无线列调系统已经不能满足铁
伴随着智能手机、平板电脑、掌上电脑等各种多媒体终端设备的快速发展与普及,视频资源的数量呈现出爆炸式增长的趋势。但是,受限于视频采集与传输过程中的一些客观条件,最终呈现
随着互联网应用的迅速发展,现有的信息搜索技术严重落后于WWW的发展,如何从繁杂的互联网数据中高效的寻找到用户感兴趣的有用信息,是当前网络信息搜索的研究重点.本文在数据
现代远程教育运用计算机网络、多媒体、人工智能等先进的技术手段,构建一种基于网络的虚拟教学环境。它突破了传统教学模式下存在的师资、教材、实验设备等方面资源的限制,利
由于互联网技术的飞速发展以及经济全球化程度的不断提高,企业对信息进行网络化管理的需求日益强烈,大部分企业管理软件已经开始全面从桌面应用走向网络应用,系统构架从C/S结构
该文研究了国内外软件Agent技术发展的现状,探讨了软件Agent构造的各种方法以及存在的问题.然后,借用了生物组织学的概念,提出了软件细胞、软件基因和软件碱基对的概念,并基