论文部分内容阅读
本文给出了一种获取在k深度内完全展开的扩充结构化串的算法;定义了上下文无关文法中非终结符的相似深度概念,提出了判定算法;得到了一个在上下文无关文法中判定非终结符等价的充分性条件;利用该条件证明了对特型扩充结构化串进行自动推断,可以得到与原文法语法形式一致的新文法.
一种基于特型结构化串的上下文无关文法的自动推断方法
【摘 要】
：
本文给出了一种获取在k深度内完全展开的扩充结构化串的算法;定义了上下文无关文法中非终结符的相似深度概念,提出了判定算法;得到了一个在上下文无关文法中判定非终结符等价
【机 构】
：
东北电力学院信息工程系,长春,132012
【出 处】
：
第二届全国Web信息系统及其应用会议(WISA2005')
【发表日期】
：
2005年期
其他文献
近年来,越来越多的作者接受火成岩由多种晶体群组成的新概念.本文以东昆仑造山带家琪式斑岩型Cu-Mo矿床中花岗闪长岩为例,试图阐明火成岩晶体群的涵义及其研究方法和意义.显
为了做好大震不倒,现行规范要求抗震框架按延性设计,多层框架的预期塑性铰都要求位于梁端,在这个部位的非弹性转动主要由于钢筋受拉屈服,由于伸长作用,相应的压应变很小,试验
会议
目的 探讨合并弥漫性升主动脉前壁钙化的冠心病患者冠状动脉旁路移植术策略.方法 回顾性分析201 1年9月至2012年6月30例升主动脉前壁弥漫钙化的冠心病患者的冠状动脉旁路移植
期刊
目的 对比胸腺扩大切除术和单纯药物两种治疗方式治疗非胸腺瘤重症肌无力的远期治疗效果及其影响因素.方法 回顾性分析2009年12月至2017年4月在我院胸外科或神经内科确诊并治
近年来,随着国民经济的快速发展,高层和超高层如雨后春笋般拔地而起,这些高层建筑作为人们居住和活动的空间环境由于容纳的人群多而广,它的工程质量便得到了更广泛的关注.但
会议
历史上称为“元朝”的八十多年中,我国出现了三部重要的农学书,即“农桑辑要”、王祯“农书”和“农桑衣食撮要”。这三部农书,虽然都主要地以河淮之间地区的农业生产为对象
在数据处理中,具有复杂结构的图和树占的比重越来越大.本文借鉴了对图、树集上进行的数据挖掘,突破了把XML文档当作Web数据、文本数据挖掘的局限,提出了基于Apriori算法的XML
文章主要研究了Web用户的访问行为.Web日志是一个很不完全且存在多样性特点的数据集,在获取决策规则的过程中经常会出现不一致、不完全规则的情况.利用粗糙集理论在处理不完
在使用搜索引擎时,表达用户搜索意图的关键词之间通常具有语义关系;网页中词语之间的语义关系表达了网页的主题.搜索引擎在考虑关键词匹配的同时,还应考虑关键词关系的匹配,
会议
构建多语言对齐的本体库,是面向相关语言文本的自然语言处理、信息提取、信息检索等领域的重要基础.本文介绍了一个基于Web的双语本体构建系统.它设计了具有完整约束的数据库
会议