正则表达式方程组的最小解

来源 :电脑与信息技术 | 被引量 : 0次 | 上传用户:yangjian1235
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络安全检测中,正则表达式匹配是深度包检测的主要手段,匹配算法则是其关键技术。目前,正则表达式匹配算法可以大体分为转换压缩、状态压缩和字母表压缩三类。文章讨论正则表达式方程组最小解及其求解算法,证明了正则表达式方程组的最小解的存在性和基于Gauss消元法的求解算法的正确性,给出了最小解的构造,分析了求解算法的时间复杂度,为规则压缩奠定了理论基础。
其他文献
随着信息技术迅速发展,数据库的规模不断扩大,从而产生了大量的数据。如果使用传统的数据挖掘技术从庞大的数据中挖掘出有价值的规则、模式等将需要巨大的计算资源,而且会花费很
陶行知先生说:"千教万教教人求真,千学万学学做真人。"作文与做人血脉相连,做人的品位会影响作文的风格,而作文的文风亦会影响做人的品味。许多阅卷教师,面对中考作文中出现的一
知识来源于生活而又高于生活,这对于写作教学来说表现得尤为突出。作文教学质量,会受到教师水平、授课模式、教学方式、学生兴趣、训练方法、教学评价等多种因素的影响,初中语文
文章介绍了一种利用器官周边存在灰度跃变的物理现象实现脸部器官定位的方法。其原理是将多次微分运算施加于肖像的脸部区域,从而突显出脸部的高亮度分布区。对这些高亮度区域运用基于脸部几何特征的筛选规则排除干扰区域后,获得脸部器官所在的几何中心,为下一步通过"器官挪移""、挤眉弄眼""、假面易容"等手法,创作具有漫画风格的手机动画脸谱奠定基础。
本研究用风干花粉,不同浓度的二甲基亚砜及甲基黄酸乙酯等不同的化学试剂,对玉米无融合生殖的诱发作了探索性研究.研究结果表明,用无融合生殖方法快速先育玉米自交系是最经济
摘 要:近年来,党和政府愈加重视农业发展,关注农业技术推广工作,党的十六大以来,中央一号文件每年都聚焦农业发展。中央一号文件把农业科技、食品安全及农产品加工业摆在更加突出位置。本文旨在通过对国内外粮食安全问题和农产品加工企业前景进行剖析,进一步分析国内外粮食安全和农产品加工业的前景。  关键词:食品安全;农产品加工:农业技术推广  中图分类号:TS201 文献标识码:A  1 国外农产品加工业现状
近年来,江苏省语文中考现代文阅读以散文阅读为主,而散文阅读历来就是阅读教学的重难点。散文阅读的难度表现在命题中既要求学生对文章的思路、结构、主旨等有宏观的准确把握,又要对一些重要的词语或语句有微观的精确解读,答题时既要体现对文本内容,如行文思路、思想情感等的领会,又要掌握基本语言、表达等方面的技巧。其实,经过仔细研究和实践发现,这些要求的落实都离不开对文本的整体把握。“知己知彼,百战不殆”。学生在
近几年,我国的城市发展脚步十分迅速,但是农村的发展还相当缓慢,为了统筹城乡发展,国家提出了新农村建设,这个战略目标的实现,与农民的整体素质的提高、能否积极参与进来以及主观能
阅读是中学语文教学的"重头戏"。高效的阅读教学是教师不懈追求的目标。长期以来,我们的语文课堂缺乏活力、生趣、吸引力,很重要的原因就是仅仅把文本定为在"言语层面",使文本失
牧草饲料是发展畜牧业的物质基础.种草养畜养禽已成为农业结构调整和农牧民致富奔小康的亮点.草是水土保持的先锋,锁住风沙的屏障;种草可改土肥田,改良盐碱滩涂,整治国土;还