论文部分内容阅读
本文讨论了上下文无关图文法的性质，并证明了图文法推导具有独立性，本文还给出了一种有效的上下文无关图文法分析算法，它具有多项式时间复杂性，并给出算法的正确性证明。该算法已经用Ｃ语言实现。
一种有效的结点标号上下文无关图文法分析算法
【摘 要】
：
本文讨论了上下文无关图文法的性质，并证明了图文法推导具有独立性，本文还给出了一种有效的上下文无关图文法分析算法，它具有多项式时间复杂性，并给出算法的正确性证明。该算法已
【机 构】
：
东南大学计算机系
【出 处】
：
软件学报
【发表日期】
：
1995年9期
其他文献
相关分析和程序并行化等技术已普遍受到重视，现有技术对过程内的相关分析和并行化效果是令人满意的，但是过程调用的出现为分析增添了许多困难，过程间相关性分析的目的正是为了开
ＭＫＬ是知识获取系统ＮＤＫＡＳ中实现的一个元知识学习算法，它在分类及抽象的基础上归纳出二叉树结构的元知识，用以有效地组织知识库中的规则。ＭＫＬ生成的元知识满足元知识的基本性质，本文给出了ＭＫＬ的
C-反应蛋白（C-reactive protein,CRP）是环状五球体蛋白,属于Oligomeric钙结合蛋白,相对分子量约120000,由5个相同的单体以共价链形成,是炎性淋巴因子白介素-6、白介素-1、肿瘤
目的探讨新一代氟喹诺酮类药物在抗结核中的作用。方法采用罗氏终点法对340株结核分枝杆菌临床分离株进行体外药敏试验。结果340株结核分枝杆菌对CPLX，LVFX，MXFX的耐药率分别为
治疗性抗体的发展经历了异源抗体、人源化抗体和人源性抗体几个阶段.目前,人源性抗体是治疗性抗体发展的主要方向,而噬菌体抗体库技术的出现为人源性抗体的制备提供了良好的
介绍了机械CAD/CAM技术的应用状况,分析了该技术集成的意义和产品数据交换标准的不完备性,而且阐明了该技术集成的体系结构和发展趋势,提出了CAD/CAM系统的选择原则,并指出我国开展这方面工作应注意的问题及措施。
目前,我国正处在工业化加速发展时期,我国突发环境事件呈快速上升趋势,环境应急监测任务也相应增加,本文着重阐述了环境应急监测在当前环境监测工作中的重要作用。
实时数据库事务显示了传统数据库事务的很大不同。这些不同主要表现在事务的复杂结构、定量特性、相关性和正确性方面。本文先分析了实时数据库事务的应用特征与需求，并给出了
目的探讨静滴川芎嗪并雾化吸入低分子肝素钙治疗慢性肺源性心脏病（简称肺心病）的价值。方法 60例肺心病急性加重期住院患者,随机分为治疗组与对照组,对照组给予常规治疗,治疗组
利用RT-PCR技术获得登革2型病毒中国分离株（D<sub>2</sub>-43）的prM基因片段。扩增产物经酚:氯仿抽提纯化之后,直接插入pT<sub>7</sub>BlueT载体中,经DNA序列分析证明了所扩增