【摘 要】
：
使用子集构造法对非确定有限自动机进行确定化的过程中存在大量重复计算的问题。为解决此问题，基于非确定有限自动机的特点并针对子集构造法的不足，提出了一种优化的非确定有限
【基金项目】
：
山东省优秀中青年科学家奖励基金(2005BS01016)
论文部分内容阅读
使用子集构造法对非确定有限自动机进行确定化的过程中存在大量重复计算的问题。为解决此问题，基于非确定有限自动机的特点并针对子集构造法的不足，提出了一种优化的非确定有限自动机确定化算法。首先定义了识别符的有效引出状态集概念并证明了ε—closure的并定理以保证算法的正确性，其次给出了用于避免重复计算的识别符的有效引出状态集的构造子算法和单状态集的ε—closure的求算子算法，基于这两个子算法给出了优化的非确定有限自动机确定化算法，最后将算法应用于实例，实验结果表明计算量远小于子集构造法的计算量。相比子集构
其他文献
1案件简介某年6月29日，某家属楼被人攀爬入室盗窃9家，涉案价值5万余元，经现场勘查在17—6阳台窗户上照相提取指纹一枚。2检验（1）现场指纹为一残缺指纹（见图1），根据其中心花纹分析判断
综述了MoSi2作为C/C复合材料和难熔金属的高温抗氧化涂层的氧化性能的研究进展,比较研究了MoSi2高温抗氧化涂层的制备工艺,提出了MoSi2涂层技术的未来发展方向,即研发高温长
f：Mn→Nn＋p n（c）是n维黎曼流形到n＋p维伪黎曼流形Np^n＋p（c）的等距浸入．通过计算Ricci张量长度平方的拉普拉斯算子，得到了伪黎曼流形上的一个Simonsr型积分不等式．
太平天国崇敬上帝，反对儒学，兼及道、佛，形成了中西文化的激烈对抗。崇尚儒、释、道的李鸿章家族起而抵抗太平天国，父死子继，直至太平天国失败。有大量此类家族与太平天国对抗，是太
目的分析囊袋扩张椎体成形术(Vesselplasty)治疗骨质疏松性的椎体压缩骨折的初步临床应用和效果。方法自2017年1月至2018年1月我们应用囊袋扩张椎体成形术治疗30例骨质疏松性
近年来，随着指纹自动识别系统的推广与应用，指纹破案发挥的作用也越来越大，指纹信息已成为拉动侦查破案增长点的强劲动力。笔者结合平时的基层工作实践，就如何利用指纹自动识别系
人们喜欢用鲜花比喻女性,因为她们温婉、娇柔、雍容、多姿,举手投足间都彰显着与生俱来的美丽。工程师赵琼是美丽的,似一朵芬芳俏丽的月季,绽放在莱比塘铜矿,迎风送雨,四季常
人巨细胞病毒（HCMV）是移植术后受者最易感染的机会性病毒之一。随着新型免疫抑制剂和抗病毒药物的研发，以及预防治疗和预先治疗的广泛应用，移植受者HCMV感染情况已经发生了显著变
大学生素质教育是当前我国高等院校的一项重要任务，是提高大学生教育质量的一项重要手段，关系到我国国民素质的持续性改进和现代化事业的实现。目前，我国大学生素质教育仍处于发
严复先生说译事三难并不是提出标准,而是发出感叹。翻译难的原因有：科学知识的差异使得拓荒者们的主要任务是创建新词而不是寻找对应;语言结构不同,导致组织思想的方式不同,因