自然语言句法结构的框架树表示方法

自然语言句法结构的形式化描述是自然语言理解的重要问题。本文在分析了现有表示方法的特点后提出了框架树的表示方法,给出了构造框架树的算法,并对框架树的特点及其在自然语言句法分析中的应用前景进行了讨论。     

融合格框架的基于语块的依存树到串日汉统计机器翻译模型

该文提出了一种融合格框架的日汉基于语块的依存树到串统计机器翻译模型。其基本思想是从日语依存分析树获取格框架,在翻译模型的规则抽取及解码中,以日语格框架作为约束条件,指导依存树的句法结构重排,调整日语和汉语的句法结构差异,实现格框架与日汉依存树到串模型的融合。实验结果表明,该文提出的方法可有效改善日汉统计机器翻译的句法结构调序和词汇翻译,同时,还可有效提高日汉统计机器翻译的译文质量。     

中文短文本去重方法研究

针对中文短文本冗余问题,提出了有效的去重算法框架。考虑到短文本海量性和简短性的特点,以及中文与英文之间的区别,引入了Bloom Filter、Trie树以及SimHash算法。算法框架的第一阶段由Bloom Filter或Trie树进行完全去重,第二阶段由SimHash算法进行相似去重。设计了该算法框架的各项参数,并通过仿真实验证实了该算法框架的可行性及合理性。     

基于语义攻击树的安全事件建模与分析

本文在安全事件的时间语义及上下文语义关系分析的基础上,建立语义攻击树模型,提出了增强非确定有限树自动机处理策略及其算法,并建立了事件检测系统框架.     

一种新的低压电力线网络路由器设计

低压配电网络具有物理拓扑未知和信道时变性等特征,通信可靠性问题严重制约了其在实际应用的规模。本文通过对现有电力线载波通信网络结构的分析比较,提出了适用于低压电力线窄带载波通信的树簇路由算法。首先建立树簇路由算法的协议框架,然后设计了簇生成、簇维护、骨干树生成和树维护等模块算法。最后给出了树簇路由实现策略。分析表明,树簇结合的动态路由满足了低压窄带载波通信技术条件。     

一种新的低压电力线网络路由器设计

低压配电网络具有物理拓扑未知和信道时变性等特征,通信可靠性问题严重制约了其在实际应用的规模。论文通过对现有电力线载波通信网络结构的分析比较,提出了适用于低压电力线窄带载波通信的树簇路由算法。首先建立树簇路由算法的协议框架,然后设计了簇生成、簇维护、骨干树生成和树维护等模块算法。最后给出了树簇路由实现策略。分析表明,树簇结合的动态路由满足了低压窄带载波通信技术条件。     

基于SCNF和概率CYK算法的最佳剖析树

对基于纯规则(chart)的自底向上方法进行句法剖析后出现的大量无法消解的歧义现象,通过引入概率型Chomsky范式(SCNF)在一定程度上消除部分句法结构歧义;在利用Inside-Outside算法进行参数自动训练,并通过语法示例验证Inside-Outside算法的收敛性后,最后采用概率CYK算法得到句子的最佳剖析树.     

基于句法结构约束的模糊限制信息范围检测

模糊限制信息检测用于区分模糊限制信息与事实信息,提高抽取信息的真实性和可靠性。模糊限制信息范围的界定具有依赖于语义和句法结构的特点,是模糊限制信息检测的一个难点。该文提出一种基于句法结构约束的模糊限制信息范围检测方法,基于依存结构树和短语结构树构建决策树,获取句法结构约束集,用于产生句法结构约束特征,并加入到条件随机域模型中进行模糊限制信息范围检测。实验采用CoNLL-2010共享任务数据集,在标准的模糊限制语标注语料上,获得了70.28%的F值,比采用普通的句法结构特征提高了4.22%。     

关联规则挖掘算法的分析与研究

在对Apriori算法和FP-树算法进行分析的基础上,将最新提出的基于双库协同机制的Maradbcm算法与其进行了比较,指出了传统的"支持度-置信度"框架在挖掘算法上的局限性,明确了主观度量与客观度量相结合的必要性.     

关联规则挖掘算法的分析与研究

在对Apriori算法和FP-树算法进行分析的基础上,将最新提出的基于双库协同机制的Maradbcm算法与其进行了比较,指出了传统的"支持度-置信度"框架在挖掘算法上的局限性,明确了主观度量与客观度量相结合的必要性。     

用于数字系统设计的函数式语言解析方案

介绍一种应用于数字系统设计中的基于函数式语言的代码解析方案,主要包括该函数式语言和解析工具的介绍,该语言的词法与语法分析程序的结构介绍,由语法树到语法规则到抽象语法树的生成过程,以及具体的应用实例。该解析方案已经成功应用于数字系统的设计中。     

一种基于句法语义特征的汉语句法分析器

句法分析不是简单地符号推理,而应该是一种实体推理。增加语义信息是实现句法分析实体推理的有效手段。本文所介绍的句法分析器有两个特色:一是利用基于词的兼类处理规则大大提高了句法分析的效率;二是利用词静态和动态的句法语义特征来限制句法规则过强的生成能力,取得了较好的效果。     

基于语法树和程序正确性验证研究

提出了一种新的基于语法树的程序正确性验证方法(TM方法)在理论和算法上对方法的实现进行了初步探讨,并结合XML技术提出了一套实现这一方法的切实可行的解决方案.     

通用习题库中题目数据结构设计与题库设计语言的开发

习题库题目数据结构与题库设计语言是习题库设计的核心.题库数据结构与题库设计语言部分采用了标准的编译器模式,按照成熟的编译器原理解决传统的关系型数据库无法解决的数据存取编辑问题.并且创造性地将自定义的文法与国际通行的xml语言结合,增强了题型的可扩展性.本文研究的内容包括:题库设计语言文法的设计,自预向下的验证算法,自底向上的解析算法;与XML语言的同步函数.研究的难点包括文法的设计、First与Follow函数的编程及解析表的生成.     

通用习题库中题目数据结构设计与题库设计语言的开发

习题库题目数据结构与题库设计语言是习题库设计的核心。题库数据结构与题库设计语言部分采用了标准的编译器模式,按照成熟的编译器原理解决传统的关系型数据库无法解决的数据存取编辑问题。并且创造性地将自定义的文法与国际通行的xml语言结合,增强了题型的可扩展性。本文研究的内容包括：题库设计语言文法的设计,自顶向下的验证算法,自底向上的解析算法;与XML语言的同步函数。研究的难点包括文法的设计、First与Follow函数的编程及解析表的生成。     

基于GLR算法的维吾尔语句法分析研究

采用GLR算法对维吾尔语句子进行句法分析,并且与平行LR算法进行比较,比较它们的分析过程,针对于维吾尔语在单词集上进行句法分析。分析结果采用最优规则,选取最优的句法分析树,对下一步的句法分析研究提供很大的帮助。     

基于合一的链接文法

以词汇主义形式语法为基础,建立了链接文法与合一理论相结合的句法分析新方法.在封闭测试中,基于合一的链接文法句法分析精确率和召回率相比传统链接文法分别提高了9.6%和14.1%.实验表明方法具有一定独创性和高效性.     

ACCENT生成的语法分析器中多个语法错误检查的实现

ACCENT产生的语法分析器一次只能发现源程序中的一个错误,很不利于实际应用.针对有明确语句结束标记的程序设计语言,提出了一种能查找多个语法错误的实现方法,并在ATLAS语法分析中得到了实际应用和验证,效果良好.     

一种LR语法分析中的错误恢复方法

语法分析中的错误恢复是现代编译器中智能感知功能的重要组成部分，错误恢复的效果直接影响到智能感知功能的性能。在分析LR语法分析中LR分析表特性的基础上，提出了一种对LR分析表中的Goto表项进行改造来进行语法错误的诊断和恢复的方法。该方法充分利用了LR分析表中的空闲表项，在不增加空间需求的情况下，提高了语法错误的诊断和恢复的效率和准确率。     

VHDL高级综合前词法语法分析的研究与实现

利用YACC与LEX来完成VHDL语言高级综合前端的词法与语法分析器设计。介绍词法分析模块，语法分析模块以及错误处理模块的设计方法。利用Windows平台卞的Parser Generator 2．0生成词法与语法的C文件，在Visual C＋＋6．0中编译该C文件，生成可执行程序。