一个上下文无关文法的构造定理及其在推断中的应用

张雪峰; 许丽娟; 罗洪霞; 党德玉

首页> 中文期刊> 《计算机与现代化》 >一个上下文无关文法的构造定理及其在推断中的应用

一个上下文无关文法的构造定理及其在推断中的应用

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

递归概念可以在句子中重复派生、循环出现.对这样的句子推断时,若为递归概念的每一个派生部分引进一个递归概念来描述,将推断出多个与之有相似的产生式结构的递归概念,同时也构造出一个新文法.本文先给出新文法的形式化构造方法,证明了新文法与原文法的等价性.在文章的后部,通过实例,介绍该定理在简化复杂文法推断中的应用.

著录项

来源
《计算机与现代化》 |2008年第6期|4-7|共4页
作者
张雪峰; 许丽娟; 罗洪霞; 党德玉;
展开▼
作者单位

广东工业大学华立学院;

广东广州 511325;

广东工业大学华立学院;

广东广州 511325;

广东工业大学华立学院;

广东广州 511325;

东北电力大学信息工程学院;

吉林吉林 132012;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP311.52;
关键词
上下文无关文法; 递归推导; 文法构造; 文法推断;

相似文献

中文文献
外文文献
专利

1. 上下文无关文法推断中的几条启发规则及其应用 [J] . 李志圣 ,陈永生 . 计算机工程与科学 . 2006,第009期
2. 指数分布抽样基本定理及在指数分布参数统计推断中的应用 [J] . 李国安 . 大学数学 . 2016,第005期
3. 中心极限定理在统计推断中的应用 [J] . 丁健 ,李红菊 . 长春师范学院学报（自然科学版） . 2015,第001期
4. 中心极限定理在统计推断中的应用 [J] . 丁健 ,李红菊 . 长春师范大学学报 . 2015,第002期
5. 中心极限定理在抽样推断中的应用 [J] . 王静海 ,范恩贵 . 河北北方学院学报：自然科学版 . 1995,第001期
6. 一种基于特型结构化串的上下文无关文法的自动推断方法 [C] . 李志圣 ,敖丽敏 ,中国农业大学信息与电气工程学院 . 第二届全国Web信息系统及其应用会议（WISA2005'） . 2005
7. 负相协随机变量族的弱极限定理及其在统计推断中的应用 [A] . 袁明 . 1999

一个上下文无关文法的构造定理及其在推断中的应用

摘要

著录项

相似文献

相关主题

期刊订阅