【摘 要】
：
本文给出了一类新的文法TD[d,k],扩充了LL[k],得到了一系列完整的结果。这类文法允许自上而下地作语法分析,因而具有LL[k]文法的许多优点,但可以描述更为广泛的语言类。实际
论文部分内容阅读
本文给出了一类新的文法TD[d,k],扩充了LL[k],得到了一系列完整的结果。这类文法允许自上而下地作语法分析,因而具有LL[k]文法的许多优点,但可以描述更为广泛的语言类。实际上,TD[0,0]文法就能表达所有的决定型上下文无关语言,因此和LR文法生成的语言类相当。利用TD文法往往可以得到很紧凑的分析算法。本文还提出了语义格的概念,井给出一个线性时间的算法,对TD文法的任何语句给出它的语义格。
其他文献
较详细地介绍了2002～2008年美国三次全民阅读调查报告内容,分析了其特点和影响力,同时简单介绍我国国民阅读调查和推广阅读活动,期待从美国全民阅读调查的视角为研究我国全民
搭便车(freeriding)行为在对等网络(Peer-to-Peernetwork)中日趋严重,它对网络健壮性、可用性和生命周期等造成了负面影响.设计、应用合理的搭便车行为抑制机制是当前对等网
目的 :探讨注射用多西他赛注射液制备过程中相关因素对其质量的影响,确定处方和生产工艺。方法 :通过对药用炭及冻干时间的筛选,考察多西他赛注射液的性状、p H、含量及有关
本文叙述了我国南沙群岛岛礁被周边国家占据的现状,以及南沙群岛的战略地位与自然资源,并分析了《联合国海洋法公约》对南沙主权争端的影响,论述了当前南沙主权争端复杂化主
以湖北宜昌三峡库区风化砂为研究对象,在风化砂中掺入不同量的水泥,然后改变剪切速率、改变上覆垂直荷载,进行室内直接剪切试验,研究了剪切速率、垂直荷载对不同掺量水泥稳定
随着对网络舆情的日益关注,对于分析监测技术的真实价值及分析监测技术在何种程度上满足分析监测人员需求却知之甚少。概述了分析监测技术的现状,分析了舆情分析监测人员与分
城市土地使用制度改革和城镇住房制度改革的开展,对房地产业的发展产生了深远的影响,房地产开发投资的增长促进了我国固定资产投资的上升。可以认为,房地产开发投资对我国固
江苏省小额贷款公司试点情况整体良好,支持"三农"的作用初步显现,但仍存在资金来源缺乏、风险机制手段有限以及定位不明确等问题,必须采取相应的对策予以解决。
本文是同名文章的续篇。在上篇中给出了TD[d,k]文法的定义并证明了TD[d,o]文法产生的语言都属于DCFL,讨论了判定问题。在本篇中首先简要地推广上篇中的结果到TD[k,k]的情况,
中国共产党从诞生之日起就有着高度的文化自觉,重视运用先进文化引领前进方向。新民主主义文化建设对促进中国社会政治经济文化的变革发挥了积极的推动作用,对今天建设社会主