上下文无关语言分析树的一种表示形式

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:xxj8880430
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
介绍了上下文无关语言(CFL)的句子的一种分析树表示,它适用用于一类与以往不同的CFL的应用,即对分析树空间效率要求较高且不需标记分析树的应用,典型的就是把CFL的句子用作算法加工对象,这种表示比传统分析树不仅空间较小,而且进行结构匹配的快速快,还介绍了这种分析树表示的实现技术。
其他文献
看了这则报道,我不禁感叹铅害又何止"保宁丹"!一位历史学家曾经说过:赫赫有名的文明古国--古罗马帝国的衰亡是由一种常见的金属--铅所致.把一个强盛帝国的衰亡完全归咎于铅,
期刊
在小学语文课堂教学中,提问是一种有助于学生进行探究性学习的重要方法.恰到好处的提问,可以揭示学生认知中的疑问,引起学生探究知识的欲望,激发学生学习兴趣,积极思维,使学