【摘 要】
：
给出了面向上下文无关语言的句法分析的一种计算机制:角色反演算法.这种机制通过引入句法范畴的"角色"这一概念以及相应的角色反演操作,用较小的空间代价在Chart算法中实现了
【机 构】
：
国家计算机与网络信息安全管理中心,中国科学院计算技术研究所
【基金项目】
：
国家重点基础研究发展计划(973计划)
论文部分内容阅读
给出了面向上下文无关语言的句法分析的一种计算机制:角色反演算法.这种机制通过引入句法范畴的"角色"这一概念以及相应的角色反演操作,用较小的空间代价在Chart算法中实现了较强的"预读"(look ahead)功能.这使其能节约大量的无用边,从而加速分析过程的推进.这种机制可以用于自然语言处理等多种应用领域.
其他文献
为了解吴江市中小学生营养状况,探索其变化规律,指导学生进行合理膳食,更好地开展学校卫生工作,吴江市对1995年和2000年监测点校中小学生健康监测资料进行整理统计分析.1对象
<正> 根据沪府(1997)13号“关于改革和完善本市农村合作医疗制度意见的通知”,我县从1998年1月起实施了农村合作医疗大病统筹工作。有的以镇为单位开展大病统筹,如周浦镇农民
基于重路由匿名通信系统,如Mixes,Onion Routing,Crowds等,采用重路由机制在应用层转发数据,使实体之间的通信以间接的方式进行,从而有效地隐藏通信实体的身份信息,如主机的I
利用GC-MS测定了购自北京市场的4种食用淡水鱼（鲫鱼、胖头鱼、鲤鱼、草鱼）的5种组织器官（脑、肝、泡、卵和肌肉）中BaP的含量，分析了BaP在4种食用淡水鱼中的分布特征及其对人体的健
鼻出血是临床常见的急症之一.由于某种原因发病急,出血量多且反复出血,出血部位不易找到,止血困难重重,所以极易引起严重贫血乃至休克,窒息.特别是重症者(出血量均在400ml以
<正> 农村合作医疗保健制度(以下简称合作医疗)是我国农村社会保障体系的重要组成部分,嘉定区从70年代初建立农村合作医疗后,一直稳步发展。但是,改革开放以来,特别是近几年,
如何表示曲面上的曲线,在处理诸如数控加工中的路径设计以及CAD/CAM等领域频繁出现的曲面裁剪问题时显得日益重要.给出了数据点的切方向(切方向及曲率向量或测地曲率值)指定
<正> “需求决定市场”,医疗卫生服务也不例外。老年人是社区卫生服务的最大接受群体,由于老年人的特点决定了它对卫生服务需求的多样性与迫切性。第一,是对健康知识的需求。
模糊目标信息系统(fuzzy objective information systems,简称FOISS)在许多实际应用中存在,这种系统上的知识简化不能采用Pawlak信息系统上的约简方法.因此,提出了模糊目标信
为了更好地了解儿童的膳食情况,我们对哈尔滨市236名3～5岁散居儿童进行了膳食调查.1调查时间和方法于1998年6月22日-25日采用整群抽样方法,抽取哈尔滨市南岗区、太平区、香坊