上下文无关文法推断中的几条启发规则及其应用

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:zhangliu2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文先简要介绍了一种上下文无关文法的推断方法——逐步求精法,然后论述了递归概念在文法推断中的核心作用,并从递归概念的特殊性质出发提出了多条启发规则,能有效减少无效探求和与用户交互的次数,尤其适合于文法较复杂、例句集信息量较大的情况。这些启发规则同时也适用于对上下文无关文法的其它推断方法。
其他文献
<正> 长期以来,生物学家们认为tRNA具有的唯一功能,是在蛋白质合成过程中,将游离氨基酸转移到生长的肽链上.但近来发现,tRNA有其他功能:一种tRNA可作为反转录酶的引物;一种tR
炎症与免疫在动脉粥样硬化的发生、发展中起重要作用,炎症反应的激活可能是导致斑块不稳定的主要因素[1].C反应蛋白(CRP)作为炎症的标志物,与缺血性心脏病的严重程度密切相关
视频镜头的边界检测是视频分析与检索的最基本环节之一。通常进行镜头边界检测时,需要设定阈值来判断特征差异是否足够引起镜头边界出现,但阈值的选取往往因视频内容不同而需重新设定。针对这一问题,本文提出了基于颜色特征进行的镜头边界检测方法。实验结果验证了该方法的有效性。
城市该新在哪里?一个现代城市若要在世界经济竞争的环境中生存,就必须抓住生存的命脉。那么什么是现代城市的命脉呢?答案无疑只有一个,就是创新。城市创新才是适应世界经济竞争
日本美蓓亚集团开发出世界最小直径的PM步进马达。这种步进马达有助于手机摄像头模块实现AF(自动对焦)功能和光学变焦功能。
安立公司推出用于第三代通信技术标准TD-SCDMA的基站模拟器MD8470A信令测试仪。
以柳州地区1960年到1989年,30年的气候条件为气候背景,分析近十年来(1990年到2000年),柳州地区气候条件所发生的变化,以及气象灾害在近十年中的发生频率的变化等事实,为以后
临床上持续植物状态(PVC)得以长期生存患者气管切开比例很高.本文总结了46例PVC患者使用鱼腥草注射液雾化吸入和传统气管内滴药两种气道湿化方法对气管切开并发症发生率的影
经过两年(1998~1999年)的社区卫生服务试点工作实践研究,选择两个街道办事处18个居委会,10 251户(30 924人)居民社区,建立老年人社区健康促进模式.
了解老年人的膳食营养状况,对指导其合理调整膳食结构,提高生活质量,具有重要意义.本文调查研究了济南市某区老年人的膳食构成,将其与中国营养学会推荐的中国居民膳食指南[1]