【摘 要】
：
针对传统DFA存在时间复杂度和空间复杂度高的问题,提出了一种新的DFA状态表示和字符-状态压缩方案。通过对传统DFA状态转换的观察发现,对于一个给定的输入来说,可以仅存储相
【机 构】
：
新疆财经大学计算机科学与工程学院,北京科技大学计算机与通信工程学院
【基金项目】
：
国家自然科学地区基金(71561025),新疆维吾尔自治区高校科研计划青年基金资助项目(XJEDU2017S036)
论文部分内容阅读
针对传统DFA存在时间复杂度和空间复杂度高的问题,提出了一种新的DFA状态表示和字符-状态压缩方案。通过对传统DFA状态转换的观察发现,对于一个给定的输入来说,可以仅存储相邻状态之间的差异,从而得到一种新的DFA状态表示N-DFA;对每个大小不固定的状态设置一个状态指针来有效地减少每个指针所需要的比特数,从而得到一种基于输入字符的字符-状态压缩算法C-S;把N-DFA和C-S有效地集成在一起,进一步减少内存。实验结果表明,提出的N-DFA和C-S集成方案相比于传统的DFA和其他改进DFA方案,可以获得更好
其他文献
<正> 电刷镀技术普遍应用于修复领域,在汽车、拖拉机上应用效果非常好,很受广大修理企业的欢迎。 一、轴、孔类件的修复 齿轮轴、蜗轮轴、汽车半轴等轴孔配合件的配合表面磨
近年，台湾出版产业受到经济衰退的影响，呈现颓势，光是今年第一、二季实体书店的总体营业收入，与去年同期相比，已减少15％～20％。再加上网络书店、大卖场等新兴通路大打价格战，利润缩水，又
目的观察不同剂量的辛伐他汀对急性冠状动脉综合征患者血浆组织因子和组织因子途径抑制物的影响.方法将88例急性冠状动脉综合征患者分为对照组28例、辛伐他汀20 mg组29例和辛
20世纪末兴起的积极心理学,将研究视角转向人的美德、潜力等人性中的积极方面,这对当代大学生价值观教育具有重要启示。在价值观教育的理念上,要注重积极的心理认知过程,培养