基于双向策略标记上下文无关文法的图算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:chrisliuyaqin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正> 一、引言句法分析是自然语言处理的重要基础,相应的研究很多,但是由于速度问题,句法分析很难大规模运用,因此提高分析速度一直是句法分析的重要研究方向。我们知道,句法分析的过程实际上是一个在句法成分树的空间中寻找最优分析树的过程,因此可以把分析过程看成是个搜索最佳路径的过程。在搜索的过程中给些“启发”将提高效率。双向图算法,是个最佳的例证,由于每条规则都有触发类来规定它的使用时机,使得它无论是时间还是空间上都比传统的图算法有更高的效率。
其他文献
在低压下,以甲烷和氢的混和气为原料,应用热丝 CVD 法,在 Si 基片上生长出了金刚石薄膜。经 X 射线衍射、激光刺曼光谱和扫描电子显微镜分析,生长产物呈多晶金刚石结构。探讨
民族互嵌社区是中华民族多元一体格局空间场域延展的实践形态,是对“各民族相互嵌入式的社会结构和社区环境”这一时代命题的现实阐释。现代城市社区功能的集聚和细化为民族
现代黄河音乐文化内容丰富、形式多样、风格多变。现代黄河音乐文化,在继承传统黄河音乐文化的同时,在音乐形式和内容上又进行了开拓、创新,向人们展示了黄河音乐文化的现代价值与精神力量。  一、现代黄河音乐文化在形式方面的继承和创新  随着时代的发展,黄河音乐也在继承传统的基础上不断创新。其中黄河鼓乐与黄河歌舞在继承和创新方面的成就较为突出。  黄河鼓乐是黄河音乐中的瑰宝,兰州太平鼓、陕西蹩鼓、山西绛州鼓
钢筋混凝土构件是工业与民用建筑中的重要构件,由于多种原因,现浇钢筋混凝土楼板裂缝问题在当前民用建筑中出现比较普遍,现就此类裂缝问题的成因及预防措施作一阐述。
用富里叶分析方法分析了交变加载、单向加载和冲击的断口。实硷结果表明,在断口表面,交变加载的微观畸变比单向加载的大,交变加载的晶块也比单向加载的大,但交变加载断口的位
计算机把人类社会带入信息时代,也全面加快了各行业的产业自动化脚步。在我国的环境保护行业中,也普遍应用了计算机。而计算机在环境工程设计方面的应用也越来越深入,作用越来越显著。计算机辅助设计也称CAD技术,在环境工程
<正> 1 决策树数据挖掘技术中的决策树技术是首先从机器学习领域得来的,它与关联规则技术作为数据挖掘技术的两个大方向,在许多领域都有广泛的应用,如:医学、地质学、天文学
中国是一个制造业的大国,制造业在国民经济中占有重要地位。但是,从计划经济刚刚过渡市场经济的制造业企业,从市场营销、产品开发到企业管理等方面,都显示出明显的不适应,导致近年