基于多维立方体的正则表达式匹配算法

针对特定条件下含有".*"的正则表达式规则相互作用产生的状态爆炸问题,本文提出一种基于多维立方体的确定性有限自动机(Deterministic Finite Automaton,DFA)结构,将冗余状态按维度划分并压缩,并设计相应的多维立方体确定性有限自动机(Multi-Dimension-Cube-DFA,M-D-Cube-DFA)算法,通过构造动态交点的方法实现等价的状态转移.理论分析和仿真实验表明,与DFA算法相比,在维持时间复杂度不变的基础上对状态数目和存储空间进行了对数级别压缩.

基于多维有限自动机的DFA改进算法

多个正则表达式规则编译成一个DFA（deterministerfiniteautomata）时，会产生状态爆炸、存储急剧增加的现象。针对最严重的状态爆炸问题，从信息论的角度给出了解释，并提出多维数学模型，将冗余状态分为0维状态和1维状态，通过前者按照维度压缩，后者动态构建的方法将空间复杂度降到理论下界，并在此基础上提出多维有限白动机（MFA，multi—dimensionalfiniteautomata）。实验表明，MFA构造时间比XFA略少，比DFA、STT冗余压缩算法和Hybrid．FA降低了2～3个数量级；存储空间比XFA略高，比DFA、STT冗余压缩算法、mDFA、Hybrid-FA降低了1-2个数量级；匹配时间比DFA、Hybrid．FA略多，但是比XFA略少，比sTT冗余压缩算法和mDFA降低了1-2个数量级。

辽宁老工业基地发展县域经济的思考

阐述了发展县域经济是全面振兴辽宁老工业基地的必然要求，是促进社会主义新农村建设的现实选择；提出了发展县域经济必须要处理好的三个关系。

在阅读教学中培养学生的创新能力

创新思维与创造能力已受到越来越多人的重视,本文就阅读教学中如何培养学生的创新能力提出了一些见解和方法。

公路路基拼接技术研究

通过利用有限元对道路加宽改造工程进行了不同拓宽宽度的对比分析和不同台阶开挖方式的计算结果分析两方面的讨论和分析。

浅谈中小学优秀生的心理健康教育

当今中小学生的心理健康问题已日趋成为很重要的问题。本文围绕对中小学优秀生的心理健康教育,分析了一些中小学优秀生在心理健康方面存在的问题及问题产生的原因,提出了提高中小学优秀生心理健康水平的策略。

管输天然气压力能发电工艺的开发与应用

天然气从高压管网输送至用户端,中间采用调压设施进行降压,管网压力能无法回收利用,损失了大量的压力能.本文提出了一种利用调压站压力能进行发电工艺,验证小型压力能发电效果,为偏僻调压站接市政电困难问题提供解决方案,具有示范意义.同时,在探索能源综合利用方面积累较好经验,在节能环保领域具有重要意义.

“双碳”目标推动可再生能源产业高质量发展

为响应“碳达峰、碳中和”目标,亚信科技提出“2028年实现全面碳中和”的目标。在目标的指引下,亚信科技开展了一系列碳减排行动,亚信大厦综合能源改造项目正是其中重要一环。一、行业分析1.行业背景2020年9月22日,我国在第七十五届联合国大会一般性辩论上提出:“中国将提高国家自主贡献力度,采取更加有力的政策和措施,二氧化碳排放力争于2030年前达到峰值,努力争取2060年前实现碳中和。”

浅谈农村小学生怕写作文的原因及对策

在语文教学中,写是最能体现学生的综合素质的,思维品质、生活技能、语言表达等等多种情况都能在作文中得到充分体现。所以,作文教学无疑是素质教育中很重要的一环。然而,农村的学生怕写作文、教师怕教作文已成为困扰农村小语教学的一大难问题。