首页> 中文期刊> 《长春工程学院学报：自然科学版》 >对上下文无关文法中的非终止符的相似性和等价性的判定

对上下文无关文法中的非终止符的相似性和等价性的判定

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

通过对具体文法的分析 ,定义了上下文无关文法中非终止符的相似性概念 ,提出了判定算法 ,并证明 :若两个非终止符的相似性达到一定程度 ,那么它们必定等价。利用上述结论。

著录项

来源
《长春工程学院学报：自然科学版》 |2005年第1期|59-61|共3页
作者
李志圣; 陈永生;
展开▼
作者单位

东北电力学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类文字信息处理;
关键词
上下文无关文法; 相似性; 充分性条件;

相似文献

中文文献
外文文献
专利

1. 格值树自动机与格值上下文无关树文法的等价性 [J] . 杨文武 ,李永明 ,孙丹丹 . 计算机工程与科学 . 2008,第011期
2. 模糊上下文无关文法的判定定理 [J] . 柏明强 . 内江师范学院学报 . 2008,第012期
3. Fuzzy上下文无关文法与Fuzzy上下文无关语言的性质 [J] . 柏明强 . 四川师范大学学报（自然科学版） . 2000,第006期
4. 上下文无关文法在孤立词识别中的应用 [J] . 李玉萍 . 太原城市职业技术学院学报 . 2011,第005期
5. 一个上下文无关文法的构造定理及其在推断中的应用 [J] . 张雪峰 ,许丽娟 ,罗洪霞 . 计算机与现代化 . 2008,第006期
6. 格值树自动机与格值上下文无关树文法的等价性 [C] . . 2008年全国理论计算机科学学术年会 . 2008
7. 基于上下文无关文法的SQL注入漏洞测试用例生成研究 [A] . 徐飞龙 . 2017

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号