-
题名一个基于GLR算法的英汉机器翻译浅层句法分析器
被引量：7
- 1
-
-
作者
郭永辉
吴保民
王炳锡
-
机构
解放军信息工程大学
-
出处
《计算机工程与应用》
CSCD
北大核心
2004年第34期124-129,共6页
-
文摘
浅层句法分析是指短语级的自然语言句法分析。在研制MatLink英汉机器翻译系统的过程中,提出了扩充的CFG文法用于描述英语短语句法,并改进了GLR算法,设计实现了用于英汉翻译的英语浅层句法分析器。该分析器采用多出口的分析表结构,引入符号映射函数实现短语边界的自动识别,用孩子兄弟树描述短语的句法结构,并通过短语转换模式实现源语言向目标语言的短语级转换。最后,通过对一个实例句子的分析阐述了该浅层句法分析器的设计思想和工作过程。
-
关键词
机器翻译
句法分析
glr算法
-
Keywords
machine translation,syntactic parsing,glr algorithm
-
分类号
H085
[语言文字—语言学]
-
-
题名面向软件逆向工程的GLR优化算法
被引量：1
- 2
-
-
作者
许福
金茂忠
陈志泊
陈飞翔
赖昌庆
-
机构
北京林业大学信息学院
北京航空航天大学计算机学院
国家国防科技工业局信息中心
-
出处
《计算机工程》
CAS
CSCD
2013年第6期12-20,共9页
-
基金
国家自然科学基金资助项目(60573084)
北京林业大学青年科技基金资助项目(2010BLX14)
-
文摘
GLR分析方法主要用于自然语言的处理分析,较少应用于软件逆向工程领域的语法分析。针对软件逆向工程领域的语法分析特点,分析传统确定性分析算法的局限性,阐述采用GLR分析算法的目的。通过实例剖析GLR算法的主要性能瓶颈,从分析表构造、分析动作执行等多个层面对算法进行优化,提出一种面向软件逆向工程的GLR优化算法。该算法已在一个可视化语法分析器自动生成环境中实现。实验结果表明,在分析无二义性输入串时,该优化算法与传统的LALR(1)文法具有可比性,实用价值较高。
-
关键词
glr分析
语法分析器
glr优化算法
软件再工程
软件逆向工程
分析器生成器
-
Keywords
glr analysis
parser generator
optimized glr algorithm
software reengineering
software reverse engineering
parsergenerator
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于神经网络的GLR句法分析算法
- 3
-
-
作者
赵亚琴
周献中
-
机构
南京理工大学自动化系
南京大学工程管理学院
-
出处
《计算机应用》
CSCD
北大核心
2005年第6期1339-1341,1344,共4页
-
文摘
提出并实现了一种基于神经网络的GLR(GeneralizedLR)句法分析算法,该算法结合神经网络自学习、自组织和并行分布处理等优点,以BP神经网络结构模型取代了GLR算法的分析表,模拟其移进和归约动作,通过计算网络输出来分析句法结构。该分析算法较好地解决了GLR算法对于存在多个移进归约冲突动作时,复制分析栈会使得动作表变得很大的缺点,实验结果表明,这种算法具有较好的泛化能力。
-
关键词
神经网络
glr算法
句法分析
上下文无关文法
-
Keywords
neural network
glr algorithm
syntactic analysis
context-free grammar
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于GLR算法的新型概率句法分析器
- 4
-
-
作者
丁向民
徐斌
-
机构
盐城师范学院信息科学与技术学院
阿尔卡特.朗讯南京分公司
-
出处
《计算机工程与应用》
CSCD
北大核心
2009年第32期130-132,136,共4页
-
文摘
为了提高句法分析器的分歧能力和分析准确率,结合上下文无关概率模型PCFG和头驱动概率模型HDSM各自的优点,提出了一种新型的概率模型PCFG_HDSM,并基于GLR算法,实现了一个新型的汉语句法分析器。在词性标注阶段,通过对助词的详细标注使部分歧义在规则阶段就被去除掉,提高了系统消歧的能力。经过开放测试,准确率和回归率分别达到82.8%、74.7%,与其他分析器分析结果比较有了较大提高,证明新模型PCFG_HDSM确实提高了分析器的分歧能力。
-
关键词
glr算法
上下文无关文法(PCFG)
头驱动的概率模型(HDSM)
概率句法分析
-
Keywords
glr algorithm
Probabilistic Context-Free Grammar（PCFG）
Head-Driven Statistical Models （HDSM）
probabilistic syntactic analysis
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名一种有效的概率上下文无关文法分析算法
被引量：4
- 5
-
-
作者
朱胜火
周明
刘昕
黄昌宁
-
机构
清华大学计算机科学与技术系智能技术与系统国家重点实验室
-
出处
《软件学报》
EI
CSCD
北大核心
1998年第8期592-597,共6页
-
基金
国家自然科学基金
航天预研基金
-
文摘
句法分析的研究是自然语言处理领域的一个重要组成部分．该文提出并实现了一种有效的概率上下文无关文法ＳＣＦＧ（ｓｔｏｃｈａｓｔｉｃｃｏｎｔｅｘｔ－ｆｒｅｅｇｒａｍｍａｒ）的分析算法．首先对原有的ＧＬＲ分析表加以改造，以便能够利用分析过程的控制结构来计算有关的概率；然后对分析过程中的每个状态增设了下标，以区分不同的归约路径．通过上述手段，成功地引入了状态的前向（Ｆｏｒｗａｒｄ）概率和内（Ｉｎｎｅｒ）概率．利用这两个概率可以计算输入句子的所有可能分析树的概率，用于选择最佳的分析结果．通过对大规模真实文本进行实验，结果表明，这种算法具有较高的分析效率．
-
关键词
SCFG
分析算法
自然语言处理
句法分析
-
Keywords
Stochastic context free grammar, parsing algorithm, glr algorithm, Earley algorithm, natural language processing.
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名英汉机器翻译中的短语自动识别算法
被引量：1
- 6
-
-
作者
朱丽秋
-
机构
曲靖师范学院外国语学院
-
出处
《现代电子技术》
北大核心
2017年第15期126-128,132,共4页
-
文摘
为了准确识别短语,设计了一种英汉机器翻译短语自动识别新算法。首先构建标记规模约为58万个英汉单词的短语语料库,为短语赋予基本的可搜索功能,保证翻译真实度;然后以短语中心点构造短语结构,改进标准GLR算法,在短语语料库的短语标记上识别短语词性,得到词性识别结果;最后通过解析线性表的句法功能校正词性识别结果中的英汉结构歧义,得到最终的识别结果。实验组织测评小组以打分方式对所设计的算法进行测评,测评结果证明算法的短语识别精度、识别速度和更新能力均很优秀。
-
关键词
英汉机器翻译
短语自动识别
glr算法
词性识别
-
Keywords
English-Chinese machine translation
phrase automatic recognition
glr algorithm
speech recognition
-
分类号
TN99-34
[电子电信—信号与信息处理]
TP391.2
[自动化与计算机技术—计算机应用技术]
-
-
题名一种基于神经网络的汉语句法分析错误恢复
- 7
-
-
作者
赵亚琴
周献中
-
机构
南京理工大学自动化系
南京大学工程管理学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2005年第31期74-75,78,共3页
-
文摘
论文提出了一种基于BP网络的汉语句法分析错误恢复方法,结合神经网络自学习、自组织的优点,以神经网络的结构模型代替了富田胜算法的分析表,模拟其移进规约动作。该方法鲁棒性好,能够恢复富田胜算法句法分析结果中的若干错误句子,提高其容错性能。实验结果表明,该方法对于错误句子的恢复取得了令人满意的效果。
-
关键词
神经网络
富田胜算法
汉语句法分析
错误恢复
-
Keywords
neural network,glr algorithm,Chinese syntactic analysis,error recovery
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
