期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
广义上下文无关文法和它的语法分析
1
作者 陈有祺 《计算机学报》 EI 1985年第1期19-28,共10页
本文介绍了广义上下文无关文法,这种文法允许正则表达式出现在产生式的右部。然后,我们定义了相应的LR(κ)文法。紧接着我们给出了一种分析算法,它是由正规的LR型分析算法扩充而得的。在这个方法中我们强调节省状态,并在此条件下使分析... 本文介绍了广义上下文无关文法,这种文法允许正则表达式出现在产生式的右部。然后,我们定义了相应的LR(κ)文法。紧接着我们给出了一种分析算法,它是由正规的LR型分析算法扩充而得的。在这个方法中我们强调节省状态,并在此条件下使分析算法尽可能地简单。 展开更多
关键词 右部 正则表达式 正规表达式 产生式 广义 语义学 上下文无关文法 参数 分析算法 语法分析 项集 归约 定义
在线阅读 下载PDF
基于Earley剖析的多功能雷达文法参数估计算法
2
作者 曹帅 王布宏 +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
基于Earley算法的多功能雷达文法概率快速学习算法
3
作者 曹帅 王布宏 +1 位作者 刘新波 沈海鸥 《计算机应用》 CSCD 北大核心 2016年第9期2636-2641,共6页
针对基于随机上下文无关文法(SCFG)建模的多功能雷达(MFR)概率学习问题,在传统Inside-Outside(IO)算法和Viterbi-Score(VS)算法的基础上,提出一种基于Earley算法的多功能雷达文法概率快速学习算法。该算法通过对截获的雷达数据进行预处... 针对基于随机上下文无关文法(SCFG)建模的多功能雷达(MFR)概率学习问题,在传统Inside-Outside(IO)算法和Viterbi-Score(VS)算法的基础上,提出一种基于Earley算法的多功能雷达文法概率快速学习算法。该算法通过对截获的雷达数据进行预处理,构造可以反映派生过程的Earley剖析表,并且基于最大子树概率原则从剖析表中提取出最优剖析树,利用改进的IO算法和改进的VS算法对文法概率进行学习,实现MFR参数估计,得到文法参数后,再利用Viterbi算法对MFR状态进行估计。理论分析和实验仿真表明,与IO算法和VS算法相比,改进算法在保持估计精度的同时,可以有效降低计算复杂度和减少运行时间,验证了Earley算法能够提高文法概率的学习速度。 展开更多
关键词 随机上下文无关文法 多功能雷达 Earley算法 参数估计 状态估计
在线阅读 下载PDF
多线程Java程序安全行为模型的静态检查方法 被引量:4
4
作者 金英 李泽鹏 +1 位作者 张晶 刘磊 《计算机学报》 EI CSCD 北大核心 2009年第9期1856-1868,共13页
多线程作为支持程序结构化和并行化的重要机制,其应用越来越广泛,多线程应用程序的安全性也成为新的研究热点之一.针对Java多线程程序,文中采用参数化扩展上下文无关文法作为其安全相关行为模型的抽象表示,给出了从多线程Java程序自动... 多线程作为支持程序结构化和并行化的重要机制,其应用越来越广泛,多线程应用程序的安全性也成为新的研究热点之一.针对Java多线程程序,文中采用参数化扩展上下文无关文法作为其安全相关行为模型的抽象表示,给出了从多线程Java程序自动生成安全相关行为模型的方法,形式地描述了静态检查该模型是否满足安全策略的实现,并应用到携带模型代码方法的实现框架中.该方法为安全执行非信任多线程Java移动代码提供了有效支持. 展开更多
关键词 多线程Java程序 安全相关行为模型 静态检查 参数化扩展上下文无关文法
在线阅读 下载PDF
EM算法在统计自然语言处理中的应用 被引量:1
5
作者 王继曾 刘宽 +1 位作者 任浩征 罗恒 《计算机工程与设计》 CSCD 北大核心 2006年第19期3715-3717,共3页
在统计自然语言处理中会经常遇到一类参数估值问题,就是当观察数据为不完全数据时如何求解参数的最大似然估计,EM算法就是解决这类问题的经典算法。给出了EM算法的基本框架,结合HMM和PCFG模型给出如何应用EM算法求解参数的极大似然估计... 在统计自然语言处理中会经常遇到一类参数估值问题,就是当观察数据为不完全数据时如何求解参数的最大似然估计,EM算法就是解决这类问题的经典算法。给出了EM算法的基本框架,结合HMM和PCFG模型给出如何应用EM算法求解参数的极大似然估计,讨论了EM算法的优点和不足之处。 展开更多
关键词 自然语言 EM算法 参数估计 似然函数 隐马尔科夫模型 概率上下文无关文法
在线阅读 下载PDF
DFTL:一种用于数据格式转换的描述语言 被引量:3
6
作者 张建华 《西安科技大学学报》 CAS 北大核心 2010年第4期490-495,501,共7页
针对异构数据格式转换问题,提出一种基于上下文无关文法(Context-Free LanguageCFG)的数据格式转换描述语言(Data Format Transformation Language DFTL)。DFTL采用XMLSchema描述数据的逻辑结构,定义扩展标记描述数据解析和模型映射规... 针对异构数据格式转换问题,提出一种基于上下文无关文法(Context-Free LanguageCFG)的数据格式转换描述语言(Data Format Transformation Language DFTL)。DFTL采用XMLSchema描述数据的逻辑结构,定义扩展标记描述数据解析和模型映射规则。实验研究证明,基于DFTL可实现不同类型的数据格式到XML格式的转换,为异构数据访问提供统一的XML视图。 展开更多
关键词 数据格式转换 上下文无关文法 描述语言 扩展标记引言
在线阅读 下载PDF
基于SCFG建模的多功能雷达状态估计算法
7
作者 代鹂鹏 王布宏 +1 位作者 蔡斌 刘军利 《空军工程大学学报(自然科学版)》 CSCD 北大核心 2014年第3期24-28,共5页
针对传统参数类雷达告警技术无法对多功能雷达的动态性和多功能性进行有效建模和信号分析的问题,利用基于模式类的随机上下文无关文法对MFR的信号产生机制进行数学建模,并在此基础上采用统计自然语言处理中的EM算法对SCFG产生式概率,MF... 针对传统参数类雷达告警技术无法对多功能雷达的动态性和多功能性进行有效建模和信号分析的问题,利用基于模式类的随机上下文无关文法对MFR的信号产生机制进行数学建模,并在此基础上采用统计自然语言处理中的EM算法对SCFG产生式概率,MFR状态转移概率进行估计,采用Viterbi方法对MFR的工作状态进行估计,并且仿真分析了文法概率初值对算法估计性能的影响。仿真实验表明:该算法在赋予合适初值的情况下,估计得到的文法概率与原始值十分接近,且其状态估计正确率达到92%左右。 展开更多
关键词 多功能雷达 随机上下文无关文法 参数估计
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部