-
题名一个上下文无关文法获取过程的设计和实现
被引量：6
- 1
-
-
作者
张瑞岭
-
机构
中国科学院软件研究所计算机科学开放研究实验室
-
出处
《软件学报》
EI
CSCD
北大核心
1998年第8期601-605,共5页
-
基金
国家自然科学基金
国家"九五"科技攻关项目基金
国家863高科技项目基金
-
文摘
文章介绍一个基于复用的上下文无关文法获取过程的设计和实现，该过程用于获取以上下文无关文法表示的概念．它从待获取概念的有限实例和句型以及可能复用的已知概念出发，通过一个交互式文法推断过程。
-
关键词
文法推断
示例学习
SCFG
自然语言处理
-
Keywords
grammatical inference, learning by examples, context free language, reuse.
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名逐步求精法获取上下文无关文法
被引量：2
- 2
-
-
作者
张瑞岭
董韫美
-
机构
中国科学院软件研究所计算机科学开放研究实验室
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2000年第1期30-36,共7页
-
基金
国家自然科学基金!(项目编号69673018)
-
文摘
文法推断研究如何从语言的有限实例，通过归纳推断获取语言的文法定义． 文中提出一个基于逐步求精的上下文无关文法推断方法，以尝试将文法推断用于替代或帮助传统手工的文法构造工作． 文中的推断方法以Ａｎｇｌｕｉｎ 的交互式学习模型为框架，以逐步求精和复用为主要策略。
-
关键词
归纳学习
上下文无关文法
逐步求精
形式语言
-
Keywords
inductive learning, grammatical inference, context\|free grammars, reuse, stepwise refining
-
分类号
TP301.2
[自动化与计算机技术—计算机系统结构]
-
-
题名获取上下文无关文法的一种交互式算法
被引量：4
- 3
-
-
作者
董韫美
-
机构
中国科学院软件研究所计算机科学开放研究实验室
-
出处
《计算机学报》
EI
CSCD
北大核心
1996年第3期168-173,共6页
-
基金
国家自然科学基金
-
文摘
本文提出一种交互式的上下文无关语言的学习算法．该算法是专门为ＳＡＱ系统设计的，所得到的文法能够自然地反映句子的内部结构，从而很容易刻划句子的含义（语义）．
-
关键词
上下文无关语言
交互式算法
SAQ系统
算法
-
Keywords
machine learning, context free language, grammatical inference.
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于改进PCFG的语言解释器模糊测试
- 4
-
-
作者
刘志昊
孙晓山
张阳
-
机构
中国科学院软件研究所
-
出处
《计算机工程》
CAS
CSCD
北大核心
2019年第8期22-24,30,共4页
-
基金
国家自然科学基金(61471344)
-
文摘
为在语言解释器的模糊测试中构造符合语言规范的样本,并尽可能地得出异常测试结果以便发现漏洞,采用改进的概率上下文无关语法模型控制样本的变异过程,对变异结果中的未定义变量进行修正以提高符合语言规范的样本比率。在此基础上,对语言解释器进行模糊测试,结果表明,该测试所生成样本中符合语法、语义规范的比率高达96 %。
-
关键词
模糊测试
马尔科夫模型
概率上下文无关语法
机器学习
语言解释器
-
Keywords
fuzzing testing
Markov model
Probabilistic context free Grammar(PCFG)
machine learning
language interpreter
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
