正则表达式在Web信息抽取中的应用

针对基于HTML结构的信息抽取方法,提出了正则表达式的处理方法。利用正则表达式的匹配、替换和提取等功能,重点讨论了正则表达式在Web信息抽取过程中的应用。正则表达式已成功的应用在数据搜集、页面优化、规则学习和信息抽取等整个Web信息抽取的过程中。     

基于蚁群优化的正则表达式分组算法

依据Becchi算法的思想基础,提出基于蚁群优化的改进正则表达式分组算法.根据正则表达式间分组的特点,定义正负影响关系的冲突信息和启发函数,构建信息素更新策略.实验结果表明,该算法较Becchi算法能更加客观合理地反映模式集中正则表达式间的优化合并信息,能有效减少状态数量,达到总状态数最优解,降低正则表达式匹配的复杂度.     

有限自动机的正则表达式的范式

强调了用正则表达式表示一个有限自动机的作用,给出了有限自动机的状态的正则表达式的范式,并证明了这种范式的存在性和唯一性,文中还给出了判定一个字符串是否在范式所表示的语言中的算法,以及利用正则表达式的范式求最小自动机的算法。     

求解正则表达式方程组高斯消元法的矩阵方法

本文在分析现有求解正则表达式方程组最小不动点的高斯消元法基础上，提出了一种利用系数矩阵进行消元变换求解正则表达式方程组的高斯消元法，并给出易编程的实现算法。     

Web应用中的ReDoS检测方法研究

该文分析了一种Web应用中新型的拒绝服务攻击-正则表达式拒绝服务攻击.在深入分析形成的原因和机理的基础上,该文提出了一个防范此攻击的检测模型.该模型从静态分析人手,检测网页源代码中可能存在的有漏洞的正则表达式,从渗透测试的角度对提取到的正则表达式进行动态测试,给出相应的漏洞防范措施,从而确保Web应用系统的可用性.     

求解正则表达式方程组高斯消元法的矩阵方法

本文在分析现有求解正则表达式方程组最小不动点的高斯消元法基础上。提出了一种利用系数矩阵进行消元变换求解正则表达式方程组的高斯消元法，并给出易编程的实现算法。     

基于遗传算法的正则表达式规则分组优化

为解决正则表达式匹配问题,提出一种基于正态自适应遗传优化的改进正则表达式分组算法.根据迭代次数的变化,利用正态函数自适应改变交叉概率Pc和变异概率Pm,采取最优保存策略保证最优个体不被数值大的Pc和Pm破坏.结合Becchi算法和局部寻优算法进一步优化.仿真结果表明,该算法能在全局范围内搜索到更好的解,能有效减少状态总数,降低正则表达式匹配的空间复杂度.     

构造正则表达式的Follow自动机并行算法研究

给出了一种从正则表达式到Follow自动机的并行化算法. 先构造正则表达式的Thompson自动机, 再对其消除ξ边,实现Thompson自动机到Glushkov自动机的转换, 然后对Glushkov自动机的等价状态进行合并,从而得到一种规模更小的有限自动机,即Follow自动机,最后以实例模拟其并行转化过程.     

正则表达式在SQL Server 2000中的实现与应用

介绍了正则表达式在SQL Server 2000中的实现,并给出了具体的应用实例。     

PFA在FPGA正则引擎上的设计和仿真

将后缀自动机构造方法应用到现场可编程门阵列的正则引擎设计上,能够有效地压缩状态空间,提高"速度"和"面积"这2个最主要的现场可编程门阵列的引擎性能指标,并能利用有限的现场可编程门阵列资源来实现更多正则表达式的匹配处理. Testbench模拟仿真结果表明,所设计的正则引擎完全实现了预期匹配要求,而其支持的正则表达式的数量和匹配速度都因有效的规模压缩而得到了很大的提升,对比传统的基于Thompson不确定的有限自动机实现的硬件引擎,其所需要的硬件逻辑资源更少,能够并行执行的正则表达式数量也就越多,有效地提高了匹配效率.     

基于Voronoi图的晶体塑性有限元多晶几何建模

通常用规则的六边形或四边形等来表示晶粒,不能够反映出晶界的不规则性,本文使用Voronoi方法在大型有限元软件ABAQUS中建立了多晶材料的几何模型,能够表达出晶粒的几何形状与晶界的不规则性;在此基础上提出了一种控制晶粒大小分布及织构的方法,通过调整参数能够建立具有不同晶粒尺寸分布及织构的模型．     

旋转矢量法系数优化与仿真

为减少采用陀螺角速率输出模型推导旋转矢量积分算法存在的误差,传统可利用误分析的方法改进算法,但这需要对误差四元数的表达式进行分析。为此采用角速率分析的方法推导了新的四子样算法;该方法较为简单直观,且精度较高。在此基础上,以规则进动信号为输出对算法进行了仿真。在仿真中,通过求取载体进行规则进行动时的更新四元数,进而获得载体航姿角的真值来作为评价标准,减少了把算法在超高速迭代速率下的输出作为评价标准所带来的误差。     

拉格朗日情况下拟规则进动的一种近似解法

本文根据首次积分的物理概念,对拉格朗日情况下的拟规则进动引入扰动参数,避免冗繁的非初等函数表示式,所得结果与从陀螺函数出发进行线性化处理的结果相吻合。     

虚拟现实中数据库建模

为了更好地存储和使用虚拟现实中的场景数据,提出了一种用关系数据库方式对虚拟现实中场景数据进行建模的方法．采用该方法,比其他建模方法更加规则地表示了场景数据;提高了三维数据的重用性;增强了对三维场景的可维护性;大大扩展了对特定三维数据的应用;更加合理地存储了二维控制台与虚拟场景交互的数据．该方法也为三维场景数据的优化和格式转化提供了一种途径．     

知识表示在政府知识管理系统中的应用研究

传统的知识表示方法主要有产生式规则、框架等,这些方法的缺点是对散据的完整性要求严格,无法灵活的表示人类知识．通过对政府环境下的知识元素进行分析和分类,引入了一种新的知识表示方法一三值逻辑神经网络．它的语义和符号表示的双重特性赋予了它强大的知识表示能力,不仅能表示格式化的文档知识,还能表示常规的、主观的人类知识,而这两者在政府的日常工作中是并存的．     

一种新的三环网络TL(N;1,s,s+1)直径求解方法

基于多环网络的直径是衡量网络效率的重要指标,提出了一种新的有向三环网络TL(N;1,s,s+1)的直径求解方法——等价三叉树方法,并得到了一种新的直观图——三叉树.采用C#语言和SQL Server2000仿真实现了三叉树的结构模型.研究了该三叉树的性质,给出了三叉树的构造算法.找到了该族三环网络直径d(N;1,s,s+1)最大值、最小值的分布规律.仿真结果表明:直径的最大值随N值的增加呈有规律的锯齿状波动增加,直径的最小值随N值的增加呈有规律的阶梯状增加,并给出了直径d(N;1,s,s+1)的上界与下界的显式公式.     

镶嵌几何在当代建筑表皮设计中的应用

以数学分析与案例分析相结合的方法,研究了建筑表皮设计中镶嵌几何的应用.论述了镶嵌几何学的基本原理,分析了平面周期性镶嵌和非周期性镶嵌的主要特点,以及在建筑表皮设计中的应用方式,并对典型的空间镶嵌单元,如长菱形十二面体、截顶正八面体等进行了探讨.结果表明,存在3种单一正多边形镶嵌模式和11种正多边形组合镶嵌模式,在建筑表皮设计中可以在其中加入随机性要素.非周期性镶嵌适合于表达当代的“复杂性”美学,空间镶嵌具有造型设计和结构设计方面的双重优势.从“以少博多”的基本原则出发创造性地运用镶嵌几何原理,可以提高建筑表皮设计的技术合理性与艺术表现力,拓展建筑设计思路,符合当代建筑设计向多学科融合发展的趋势.     

混凝土注芯砌块砌体材料本构关系试验

与普通混凝土材料相比较,混凝土砌块砌体由于构成材料的性质迥异、规则性布置方式以及块体自身具有的方向性差别而表现出明显的各向异性.在宏观层次上,将各组成相材料的影响视为整体的平均表观性能考虑,把具有实际尺寸的宏单元体作为基本研究对象,采用唯象方法,通过设置减摩层,进行单元体在平面应力状态下的单、双轴试验.利用应力比、异化参数和等效单轴应变的概念,建立混凝土注芯砌块砌体材料的平面应力状态的非线性本构关系,并与试验曲线进行比较,能够很好地表征混凝土砌块砌体所具有的非线性各向异性特点.     

弱正则*-半群的E-酉覆盖和纯覆盖

证明了半群S和T的子直积是弱正则*-半群时S和T也是弱正则*-半群.给出弱正则*-半群的子直积的构造.利用这一构造定理,研究弱正则*-半群的E-酉覆盖和纯覆盖.     

具有逆断面的正则半群

具有逆断面的正则半群的格林关系在研究该类半群的性质时起到非常大的作用，对该类半群的格林关系作了进一步的讨论，得到了一些新的结论，最大幂等元分离同余在研究具有逆断面的基础正则半群以及正则半群的结构时起到至关重要的作用，给出了具有逆断面的正则半群的最大幂等元分离同余的一种等价刻画。