论文部分内容阅读
LR分析技术以其自身的优点在实际当中有着非常广泛的应用，但是，能够识别LR（1）语言的规范LR分析器由于其下推自动机的复杂性，其实用性受到比较大的限制。通过回朔下推自动机的状态迁移路径能够从根本上解决这一问题。主要讨论了基于状态回朔技术的规范型LR分析器的基本原理与构造技术。
基于状态回朔技术的规范LR分析算法
【摘 要】
：
LR分析技术以其自身的优点在实际当中有着非常广泛的应用，但是，能够识别LR（1）语言的规范LR分析器由于其下推自动机的复杂性，其实用性受到比较大的限制。通过回朔下推自动机的状态
【机 构】
：
西北大学信息科学与技术学院
【出 处】
：
计算机科学
【发表日期】
：
2009年2期
【基金项目】
：
本文受国家自然科学基金重点项目（No.60736008）,西北大学博士科研启动基金（No.kyqdf192）资助.
其他文献
提出了一种快速挖掘频繁闭项集并构建其格的算法Q-CFIsL。该算法引入了preC（X）的概念，使用preC（X）加快了包容检测和建格的速度。实验表明，对于真实数据集以及合成数据集，Q-CFIsL的性
在（t，n）门限秘密共享方案中，有n个参与者，至少t个参与者拿出自己的子秘密就能够同时重构m个秘密。He-Dawson提出了一个基于单向函数的多步骤秘密共享方案。但是他们的方案是一次方
为了在无线传感器网络中实现安全、有效的路由，根据节点的分组转发率、距离目标节点的距离和节点的剩余能量建立了一个本地信任模型。并利用所建立的信任模型和多目标决策技术
作为一种新型体系结构，延迟／中断容忍网络（DTN）近年来得到了广泛的研究与应用。由于其面临的应用环境极为特殊，DTN中存在着资源耗尽、数据安全、分片认证及隐私保护等诸多特有的安
针对两类不平衡数据的分离超平面的偏移问题提出一种调整方法。首先对两类样本数据进行初步训练，产生一个初步分离超平面的法向量，然后把高维样本投影到该法向量上得到一维数据
可扩展性是并行计算系统的重要性能指标,虽然异构系统越来越普遍,但对其可扩展性的研究还很少。给出了一种既适合同构并行计算系统又适合异构并行计算系统的效率的定义,根据
针对可信协同系统分析建模与设计问题，提出了RBN—T模型，分析了模型中的可信保障机制及策略。提出了基于RBN—T模型的可信协同系统分析建模过程，以具体的实例说明了RBN—T模型在
以植物花卉图像为研究对象,对植物花卉图像在区域分割、特征提取、基于内容的雷同图像过滤以及基于SVM的植物花卉图像检索等方面进行了系统、深入和较为全面的研究。首先为保证检索效果,提出了基于Canny边缘的雷同图片过滤算法对花卉图像库中的雷同图片进行过滤。然后提出基于2RGB混合颜色模型的自适应阈值分割算法来对花卉图像进行分割。对特征提取采用多特征融合的方法,其中针对形状特征提出了基于HSV颜色模型的
通过对可拓集合与经典集合、模糊集合的分析比较，说明可拓集合的特点和优点，用可拓集合代替经典集合或模糊集合作为动态描述逻辑DDL的集合论基础，对DDL进行扩展，生成了一种新的描
如何迅速、有效地进行XML数据查找，关键问题是避免对无关元素进行查询。通过合并元素，可以减少文档中元素的数目，同时还能够避免查找冗余结点，有效提高查询效率。提出一种基于Ctr