自然语言句法分析的有界深度控制和早期剪枝

来源 :软件学报 | 被引量 : 0次 | 上传用户:mydxh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于词汇量大、句法结构复杂,很难或无法采用列表、LL、LR等建立扫描表方法,提高自然语言句法分析的效率。在传统的自顶向下规则扫描和ATN网络分析算法基础上,本文提出了有界深度控制早期剪枝的分析技术。该技术可有效地限制分析的搜索范围,减少回溯,提高句法分析效率。
其他文献
在互联网+时代,信息化技术已渗透至课堂教学过程中。在教学过程中,以SPOC为平台,以高等职业院校的环境监测课程作为教学案例,引导学生进行线上学习,并将知识传递与知识内化的过程翻转,充分体现学生主体、教师主导的教学理念。除了SPOC和翻转课堂,教学过程中还融入了校企合作的元素,三种元素融合在一起共同打造了环境监测课程的教学模式。通过采取这种基于校企合作的SPOC支持下的翻转课堂教学模式,学生们学习环
本文以北京师范大学为例重点分析了网络环境下高等学校学科资料室的现状,论述了学科资料室服务的变化,提出了网络环境下为教学和科研服务的具体策略以及网络环境下对学科资料
本文以青岛市委管理信息与辅助决策系统为背景,提出向一般计划管理人员的预测应用系统的开发设计原则:以通用、经典的预测方法为基础,以先进的计算机技术为手段,建立应用系统的集
本文给出了一个基于DATALOG环境的知识库并发控制算法,算法的基础是两段锁,它使用了相关和覆盖的概念,减少了被锁对象的数目,从而提高了系统的效率,最后给出了算法的正确性证明。
摘要:本文探讨了高职教育投入保障机制的成功做法和经验,从政策保障、师资力量保障、资金保障_方面得出适合高职教育投入导向动力机制的经验或启示,并以高职教育开设专业的特点和现代工业急需的高技能人才为切入点,提出不断创新高技能人才培养模式,推动高职教育快速发展的建议。  关键词:高职教育 投入导向 研究  一、我国高职教育改革的发展方向  当前,应从内部和外部两个方面分析高职教育发展的动力机制,推进我国
近年来,基于Intel 80386/80486 CPU的计算机,特别是微型机,在国内大量引进并逐渐国产化。XENIX操作系统作为这些计算机上配备的基本多用户系统已被越来越多的国内用户所接受。但是要充分发挥XENIX系统的作用
《大学》本《礼记》中的一篇文章,但在宋代及以后伴随着其地位的升迁,其版本却被二程、朱熹等众多儒家学者所改动,形成了复杂的情况。
X.25同步通信板是高档微机访问公用公组数据网的有效手段,目前X.25板正在向智能化、高速化及大容量存储器方向发展,本文论述了一种高性能同步通信版TH-X25的设计与实现,包括它的系统结构、服务
新形势下的图书馆是社会需求的产物,以为社会提供服务为目的,图书馆的社会价值是通过服务体现的。当下,知识经济和信息社会的急剧变革,形成了前所未有的新时代的冲击与震撼。图书
介绍了伊川书院从产生到发展的历史渊源及二程尤其是程颐以伊川书院为依托不遗余力的培养理学人才的动人事迹,介绍了程门得意弟子的重要活动和伊川书院现存的重要碑刻,为进一步