基于规则的汉语句法分析方法研究 被引量：13

1

作者 王鹏 戴新宇 +1 位作者 陈家骏 王启祥 《计算机工程与应用》 CSCD 北大核心 2003年第29期63-66,169,共5页

该文从汉语的句法结构特点出发对基于规则的汉语句法分析方法进行讨论,从中总结出这类方法的一般特征,提出实用化的基于规则的汉语句法分析器必须引入其它辅助分析手段才能提高性能和可靠性。

关键词 句法分析 上下文无关文法 汉语 语料库 知识库

在线阅读 下载PDF 职称材料

结合结构下文及词汇信息的汉语句法分析方法 被引量：6

2

作者 陈功 罗森林 +2 位作者 陈开江 冯扬 潘丽敏 《中文信息学报》 CSCD 北大核心 2012年第1期9-15,共7页

针对句法分析中上下文无关语法模型对句子信息利用的不足,通过融入结构下文和部分词汇信息,提出两种基于概率上下文无关语法模型的短语结构消歧方法,以达到消解结构歧义的目的;引入分层分析的算法,通过损失一定的时间效率使得在提高分... 针对句法分析中上下文无关语法模型对句子信息利用的不足,通过融入结构下文和部分词汇信息,提出两种基于概率上下文无关语法模型的短语结构消歧方法,以达到消解结构歧义的目的;引入分层分析的算法,通过损失一定的时间效率使得在提高分析准确率的同时保证分析结果的全面性。实验结果表明,融入结构下文及词汇信息的汉语句法分析方法,利用了更多的句子信息,与上下文无关语法相比有着更强的消歧能力。 展开更多

关键词 汉语句法分析 概率上下文无关语法 结构下文相关 词汇信息 分层分析

在线阅读 下载PDF 职称材料

一种ABNF编码协议消息的通用解析方法 被引量：3

3

作者 李伟 田野 +1 位作者 赵保华 周颢 《计算机工程》 CAS CSCD 北大核心 2006年第13期141-143,共3页

给出了一种基于文法分析技术的ABNF通用解析模块的设计与实现方案,只须通过配置协议的ABNF规则集,ABNF通用解析模块就可以自动对该规则集上定义的协议文本消息进行解析。实验结果表明,同传统的专用解析方法相比,该方法具有严格和通用的... 给出了一种基于文法分析技术的ABNF通用解析模块的设计与实现方案,只须通过配置协议的ABNF规则集,ABNF通用解析模块就可以自动对该规则集上定义的协议文本消息进行解析。实验结果表明,同传统的专用解析方法相比,该方法具有严格和通用的特点。 展开更多

关键词 ABNF范式 递归下降算法 深度优先搜索 上下文无关文法

在线阅读 下载PDF 职称材料

上下文无关语言分析树的一种表示形式 被引量：8

4

作者 陈海明 董韫美 《计算机研究与发展》 EI CSCD 北大核心 2000年第10期1179-1184,共6页

介绍了上下文无关语言 (CFL)的句子的一种分析树表示 ,它适合用于一类与以往不同的 CFL 的应用 ,即对分析树空间效率要求较高且不需标记分析树的应用 ,典型的就是把 CFL的句子用作算法加工对象 .这种表示比传统分析树不仅空间较小 ,而... 介绍了上下文无关语言 (CFL)的句子的一种分析树表示 ,它适合用于一类与以往不同的 CFL 的应用 ,即对分析树空间效率要求较高且不需标记分析树的应用 ,典型的就是把 CFL的句子用作算法加工对象 .这种表示比传统分析树不仅空间较小 ,而且进行结构匹配的速度快 .还介绍了这种分析树表示的实现技术 . 展开更多

关键词 上下文无关语言 树 表示形式 数据结构

在线阅读 下载PDF 职称材料

融合越南语语言特征与改进PCFG的越南语短语树库构建 被引量：4

5

作者 李英 郭剑毅 +2 位作者 余正涛 线岩团 陈玮 《南京大学学报（自然科学版）》 CAS CSCD 北大核心 2017年第2期357-367,共11页

短语树库是自然语言处理的研究和实际应用的重要资源,就越南语而言目前也缺乏这类树库资源,不利于汉越双语信息处理工作.提出一种融合越南语语法特征与改进PCFG(概率上下文无关文法)的越南语短语树库构建方法,能够自动分析出越南语的短... 短语树库是自然语言处理的研究和实际应用的重要资源,就越南语而言目前也缺乏这类树库资源,不利于汉越双语信息处理工作.提出一种融合越南语语法特征与改进PCFG(概率上下文无关文法)的越南语短语树库构建方法,能够自动分析出越南语的短语结构树,从而可解决了越南语短语树库的自动构建问题.首先通过分析越南语的语言特征,制定出越南语的语言特征集;然后利用Inside-Outside算法从人工标注的少量越南语短语树获取PCFG模型中的语法规则集;最后将语法特征集作为语法规则集的补充融入PCFG模型,用得到的新模型最终完成越南语短语树库的构建.实验结果表明,新的PCFG模型针对越南语短语树库构建的准确率达到了81.14%,相比传统PCFG模型以及基于最大熵的树库构建方法准确率明显提高了2%~3%. 展开更多

关键词 越南语 短语结构树 概率上下文无关文法 语法规则集 树库

在线阅读 下载PDF 职称材料

采用预测策略的Earley算法 被引量：4

6

作者 谷波 李茹 刘开瑛 《计算机科学》 CSCD 北大核心 2010年第1期229-232,共4页

在自然语言处理中,句法分析主要有基于统计的方法和基于规则的方法。Earley算法是一种基于规则的方法,可以分析任意上下文无关文法(CFG),而不需要对文法进行修改。详细分析了Earley算法的特点。在通常的Earley算法中增加了多种预测机制... 在自然语言处理中,句法分析主要有基于统计的方法和基于规则的方法。Earley算法是一种基于规则的方法,可以分析任意上下文无关文法(CFG),而不需要对文法进行修改。详细分析了Earley算法的特点。在通常的Earley算法中增加了多种预测机制,这些预测机制借鉴了LL,LR以及SLR等确定性分析算法的一些思想,并对这几种不同的预测机制及其组合在相同条件下进行了中文句法分析实验。结果显示,引入这些预测机制通常可以减少产生项目的数量,从而节省存储空间,减少运行时间。 展开更多

关键词 上下文无关文法 句法分析 Earley算法

在线阅读 下载PDF 职称材料

一种有效的概率上下文无关文法分析算法 被引量：4

7

作者 朱胜火 周明 +1 位作者 刘昕 黄昌宁 《软件学报》 EI CSCD 北大核心 1998年第8期592-597,共6页

句法分析的研究是自然语言处理领域的一个重要组成部分．该文提出并实现了一种有效的概率上下文无关文法ＳＣＦＧ（ｓｔｏｃｈａｓｔｉｃｃｏｎｔｅｘｔ－ｆｒｅｅｇｒａｍｍａｒ）的分析算法．首先对原有的ＧＬＲ分析表加以改造，以便... 句法分析的研究是自然语言处理领域的一个重要组成部分．该文提出并实现了一种有效的概率上下文无关文法ＳＣＦＧ（ｓｔｏｃｈａｓｔｉｃｃｏｎｔｅｘｔ－ｆｒｅｅｇｒａｍｍａｒ）的分析算法．首先对原有的ＧＬＲ分析表加以改造，以便能够利用分析过程的控制结构来计算有关的概率；然后对分析过程中的每个状态增设了下标，以区分不同的归约路径．通过上述手段，成功地引入了状态的前向（Ｆｏｒｗａｒｄ）概率和内（Ｉｎｎｅｒ）概率．利用这两个概率可以计算输入句子的所有可能分析树的概率，用于选择最佳的分析结果．通过对大规模真实文本进行实验，结果表明，这种算法具有较高的分析效率． 展开更多

关键词 SCFG 分析算法 自然语言处理 句法分析

在线阅读 下载PDF 职称材料

一种有效的结点标号上下文无关图文法分析算法 被引量：2

8

作者 花全香 邢汉承 冯纯伯 《软件学报》 EI CSCD 北大核心 1995年第9期567-575,共9页

本文讨论了上下文无关图文法的性质，并证明了图文法推导具有独立性．本文还给出了一种有效的上下文无关图文法分析算法，它具有多项式时间复杂性，并给出了算法的正确性证明．该算法已经用Ｃ语言实现．

关键词 图文法 形式语言 结点标号 算法

在线阅读 下载PDF 职称材料

一种处理结构化输入输出的中文句法分析方法 被引量：4

9

作者 赵国荣 王文剑 《中文信息学报》 CSCD 北大核心 2015年第1期139-145,共7页

中文句法结构复杂,特征维数较高,目前已知最好的汉语句法分析效果与其他西方语言相比还有一定的差距。为进一步提高中文句法分析的效率和精度,该文提出一种采用二阶范数软间隔优化的结构化支持向量机(Structural Support Vector Machine... 中文句法结构复杂,特征维数较高,目前已知最好的汉语句法分析效果与其他西方语言相比还有一定的差距。为进一步提高中文句法分析的效率和精度,该文提出一种采用二阶范数软间隔优化的结构化支持向量机(Structural Support Vector Machines,Structural SVMs)方法对基于短语结构的中文句法进行分析,通过构造结构化特征函数ψ(x,y),体现句法树的输入信息,并根据中文句子本身具有的强相关性,在所构造的ψ(x,y)中增加中文句法分析树中父节点的信息,使ψ(x,y)包含了更加丰富的结构信息。在宾州中文树库PCTB上的实验结果表明,该文方法与经典结构化支持向量机方法以及Berkeley Parser相比可取得较好的效果。 展开更多

关键词 中文句法分析 加权上下文无关文法 结构化SVM 二阶范数软间隔优化

在线阅读 下载PDF 职称材料

一种特殊的上下文无关文法及其语法分析 被引量：4

10

作者 张瑞岭 《软件学报》 EI CSCD 北大核心 1998年第12期904-910,共7页

ＳＡＱ系统是一个进行软件规约获取、检验和复用的实验系统，其中以上下文无关文法表示的概念是规约的一部分．ＳＡＱ要求将概念的词法和句法定义结合在一个上下文无关文法中．如果用常规的上下文无关文法描述诸如程序设计语言和自然语... ＳＡＱ系统是一个进行软件规约获取、检验和复用的实验系统，其中以上下文无关文法表示的概念是规约的一部分．ＳＡＱ要求将概念的词法和句法定义结合在一个上下文无关文法中．如果用常规的上下文无关文法描述诸如程序设计语言和自然语言等一些复杂概念的语法，则需要把诸如空格和回车等没有实质意义的分隔符包含到语法中去（这种描述方法称为朴素表示法），使得语法描述很累赘．为此，作者设计了一种特殊的上下文无关文法，它把通常上下文无关文法定义中的非终极符集合和终极符集合进行细化．用这种文法可以相对简洁地描述程序语言和自然语言等复杂概念的完整定义，而且，其相应的语法分析效率较朴素表示法有所提高．同时，给出相应于这种特殊的上下文无关文法的语法分析和语法树生成算法．这些算法分别由在通用上下文无关语法的Ｅａｒｌｅｙ分析算法及其相应的语法树生成算法的基础上改进而得到． 展开更多

关键词 语法分析 编译程序 解释程序 上下文无关文法

在线阅读 下载PDF 职称材料

融合多结构信息的中文句法分析方法 被引量：2

11

作者 赵国荣 王文剑 《计算机科学与探索》 CSCD 北大核心 2017年第7期1114-1121,共8页

句法分析是自然语言理解的一项基础技术,是迈向深层语言理解的基石。目前常用的句法分析方法的语法模型建立在上下文无关文法的假设上。事实上,短语结构树的节点之间具有很强的上下文相关性,充分利用结构信息,可进一步提高句法分析的准... 句法分析是自然语言理解的一项基础技术,是迈向深层语言理解的基石。目前常用的句法分析方法的语法模型建立在上下文无关文法的假设上。事实上,短语结构树的节点之间具有很强的上下文相关性,充分利用结构信息,可进一步提高句法分析的准确性。融合了句法结构树中的多结构信息(在非终节点中增加父亲节点及左、右姐妹节点等标记)以加强语法规则的上下文约束,并采用结构化支持向量机的方法对句法进行了分析。实验表明,该融合多结构信息的句法分析方法可以消解结构歧义,提升句法分析精确率和F1值。 展开更多

关键词 结构化支持向量机 上下文无关文法 结构上下文相关 中文句法分析

在线阅读 下载PDF 职称材料

用上下文无关语法来描述汉字结构 被引量：9

12

作者 冯志伟 《语言科学》 2006年第3期14-23,共10页

上下文无关语法(简称CFG)在自然语言的句法自动分析中已经得到广泛的应用。本文使用CFG来分析和描写汉字的结构,以部件作为汉字结构的枢纽,把汉字部件的11种结构方式看成CFG中的非终极符号,把末级部件看成CFG中的终极符号,使用树形图及... 上下文无关语法(简称CFG)在自然语言的句法自动分析中已经得到广泛的应用。本文使用CFG来分析和描写汉字的结构,以部件作为汉字结构的枢纽,把汉字部件的11种结构方式看成CFG中的非终极符号,把末级部件看成CFG中的终极符号,使用树形图及其等价的括号表达式成功地对汉字的结构进行了形式描述。 展开更多

关键词 上下文无关语法 部件 末级部件 汉字结构 树形图 括号表达式

在线阅读 下载PDF 职称材料

推导可交换上下文无关语言 被引量：1

13

作者 张继军 吴哲辉 《小型微型计算机系统》 CSCD 北大核心 2008年第2期368-372,共5页

提出了推导可交换上下文无关语言及其文法,证明了正规语言类和有界上下文无关语言类都是推导可交换上下文无关语言类的子集,而推导可交换上下文无关语言类是上下文无关语言类的一个子集;定义了该类语言的α闭包等有关运算,给出了推导可... 提出了推导可交换上下文无关语言及其文法,证明了正规语言类和有界上下文无关语言类都是推导可交换上下文无关语言类的子集,而推导可交换上下文无关语言类是上下文无关语言类的一个子集;定义了该类语言的α闭包等有关运算,给出了推导可交换上下文无关语言表达式,证明了推导可交换上下文无关文法、推导可交换上下文无关语言表达式之间的等价转换. 展开更多

关键词 推导可交换上下文无关语言 文法 语言表达式

在线阅读 下载PDF 职称材料

一种可行的自动程序理解途径 被引量：1

14

作者 花全香 邢汉承 《计算机研究与发展》 EI CSCD 北大核心 1993年第11期15-20,共6页

自动程序理解是软件工程和人工智能的非常活跃的研究领域,本文提出了一种独立于程序设计语言,具有明显结构性和流图结构的中间表示plan 来表示程序代码,本文首次提出了应用图文法分析技术于自动程序理解的方法,并给出了基于人工智能技... 自动程序理解是软件工程和人工智能的非常活跃的研究领域,本文提出了一种独立于程序设计语言,具有明显结构性和流图结构的中间表示plan 来表示程序代码,本文首次提出了应用图文法分析技术于自动程序理解的方法,并给出了基于人工智能技术来进行自动程序理解的模型。 展开更多

关键词 软件工程 自动程序理解

在线阅读 下载PDF 职称材料

一种新型递归函数的求值算法 被引量：2

15

作者 陈海明 《软件学报》 EI CSCD 北大核心 2004年第9期1277-1291,共15页

上下文无关语言上递归函数(recursive functions on context-free languages,简称 CFRF)是为描述计算机上用的非数值算法而提出的一种新型递归函数.该函数的一个重要研究方面是函数的求值算法研究.对此问题的一些研究结果进行了总结.在... 上下文无关语言上递归函数(recursive functions on context-free languages,简称 CFRF)是为描述计算机上用的非数值算法而提出的一种新型递归函数.该函数的一个重要研究方面是函数的求值算法研究.对此问题的一些研究结果进行了总结.在讨论计算和语法分析的结合方式之后,对主要算法按照算法适用范围从小到大的顺序(同时也是算法研究和提出的顺序)做了较为全面的介绍,着重介绍一种通用的新的高效求值算法,即面向树的求值算法.同时对把 CFRF 扩充为多种类递归函数后的求值方法进行了说明.CFRF 的几个求值算法均已在机器上实现,得到了实践的检验. 展开更多

关键词 上下文无关语言 递归函数 求值算法

在线阅读 下载PDF 职称材料

基于PRAM模型的CFGs并行识别与语法分析的扩充算法

16

作者 孙玉强 周蕾 +2 位作者 刘三阳 王洪元 张英丽 《计算机科学》 CSCD 北大核心 2005年第8期203-204,208,共3页

本文介绍了一种PRAM模型上的上下文无关文法的并行识别和改进的并行语法分析方法——金字塔结构,并对该方法进行了修改和补充,使其对非Chomsky规范形式,即文法的产生式右部候选式(即规则)有两个以上的非终结符连接的,或者候选式中既有... 本文介绍了一种PRAM模型上的上下文无关文法的并行识别和改进的并行语法分析方法——金字塔结构,并对该方法进行了修改和补充,使其对非Chomsky规范形式,即文法的产生式右部候选式(即规则)有两个以上的非终结符连接的,或者候选式中既有非终结符,又有终结符的情况,扩充的算法也能识别和分析。 展开更多

关键词 上下文无关文法 语法分析 算法 扩充 PRAM模型 语法分析方法 并行识别 非终结符 金字塔结构 规范形式

在线阅读 下载PDF 职称材料

基于线性阵列网络的并行语法分析算法设计

17

作者 孙玉强 孙玉珊 +1 位作者 刘三阳 张英丽 《计算机科学》 CSCD 北大核心 2005年第5期213-215,共3页

本文提出了线性阵列LA(Linear Array)连接状态中上下文无关文法(CFG)的并行语法分析算法的设计思想,指出对形如[i,j,B→η·]的项目传递时环形拓扑结构的冗余,并以实例详细描述了线性陈列连接结构中分析存储信息的演变过程。

关键词 线性阵列 算法设计 并行 上下文无关文法 网络 语法分析算法 环形拓扑结构 设计思想 连接状态 演变过程 连接结构

在线阅读 下载PDF 职称材料

语义ELECTRE-TRI风险评估模型构建 被引量：2

18

作者 牟能冶 仇戈 《中国安全科学学报》 CAS CSCD 北大核心 2018年第1期44-49,共6页

针对信息缺乏条件下的风险评估问题,考虑评估指标的异质性与非补偿性,构建基于消去和选择转换树（ELECTRE-TRI）的风险评估模型。首先,要求评估专家利用自由语义评估信息（CFGJ）或其扩展形式可能性分布-犹豫语言集（PD-HFLTS）刻画并... 针对信息缺乏条件下的风险评估问题,考虑评估指标的异质性与非补偿性,构建基于消去和选择转换树（ELECTRE-TRI）的风险评估模型。首先,要求评估专家利用自由语义评估信息（CFGJ）或其扩展形式可能性分布-犹豫语言集（PD-HFLTS）刻画并处理不确定风险评估信息;然后,利用ELECTRE-TRI构造潜在危险事件风险评估信息与风险等级划分阈值间的优先关系;并借助评估信息与阈值信息间的优先关系确定危险事件的风险等级;最后,通过实例检验所建模型。结果表明：CFGJ与PD-HFLTS在描述不确定风险评估信息的丰富程度以及语义信息计算精度方面具有突出优势,基于ELECTRE-TRI的风险评估模型,在处理风险评估指标间的非补偿性方面有较好的可行性与有效性。 展开更多

关键词 风险评估 自由语义评估信息(CFGJ) 非补偿性 不确定性 可能性分布-犹豫语言集(PD-HFLTS) 消去和选择转换树(ELECTRE-TRI)

在线阅读 下载PDF 职称材料

基于双向策略标记上下文无关文法的图算法

19

作者 周雅倩 黄萱菁 吴立德 《计算机科学》 CSCD 北大核心 2002年第10期70-72,共3页

一、引言句法分析是自然语言处理的重要基础,相应的研究很多,但是由于速度问题,句法分析很难大规模运用,因此提高分析速度一直是句法分析的重要研究方向。我们知道,句法分析的过程实际上是一个在句法成分树的空间中寻找最优分析树的过程... 一、引言句法分析是自然语言处理的重要基础,相应的研究很多,但是由于速度问题,句法分析很难大规模运用,因此提高分析速度一直是句法分析的重要研究方向。我们知道,句法分析的过程实际上是一个在句法成分树的空间中寻找最优分析树的过程,因此可以把分析过程看成是个搜索最佳路径的过程。在搜索的过程中给些“启发”将提高效率。双向图算法,是个最佳的例证,由于每条规则都有触发类来规定它的使用时机,使得它无论是时间还是空间上都比传统的图算法有更高的效率。 展开更多

关键词 自然语言处理 句法分析 图算法 双向策略标记上下文无关文法 信息处理

在线阅读 下载PDF 职称材料

基于Earley剖析的多功能雷达文法参数估计算法

20

作者 曹帅 王布宏 +1 位作者 李龙军 李夏 《计算机应用研究》 CSCD 北大核心 2017年第9期2758-2762,共5页

针对基于随机上下文无关文法(stochastic context-free grammar,SCFG)建模的多功能雷达(multi-function radars,MFR)参数估计问题的研究,在原有inside-outside(IO)算法和viterbi-score(VS)算法的基础上,提出一种基于Earley剖析的多功能... 针对基于随机上下文无关文法(stochastic context-free grammar,SCFG)建模的多功能雷达(multi-function radars,MFR)参数估计问题的研究,在原有inside-outside(IO)算法和viterbi-score(VS)算法的基础上,提出一种基于Earley剖析的多功能雷达文法参数估计算法——EIO算法。该算法将IO算法与Earley剖析相结合,通过对截获的雷达数据进行预处理,可以处理任意形式的文法产生式,对文法产生式概率进行学习,从而实现MFR文法参数估计。通过理论分析和实验仿真,EIO算法可以在减少计算复杂度、记忆复杂度和运行时间的同时,有效保持文法参数估计精度,论证了该方法的正确性和有效性。 展开更多

关键词 随机上下文无关文法 多功能雷达 参数估计 Earley剖析 文法产生式

在线阅读 下载PDF 职称材料