技术编号:6511051
提示:您尚未登录,请点 登 陆 后下载,如果您还没有账户请点 注 册 ,登陆完成后,请刷新本页查看技术详细信息。本发明公开了一种压缩正则表达式的方法、匹配字符串的方法及装置,该压缩正则表达式的方法包括确定正则表达式的有限自动机FA包括的所有基本状态以及该所有基本状态之间的迁移关系;确定该所有基本状态中能够合并为复合状态的至少两个基本状态,该至少两个基本状态包括入态和出态,该至少两个基本状态以该入态为起点并以该出态为终点依次迁移;根据该复合状态,生成该正则表达式的FA状态迁移表。因此,根据本发明实施例的压缩正则表达式的方法、匹配字符串的方法及装置,通过将连续的至少两个...
注意:该技术已申请专利,请尊重研发人员的辛勤研发付出,在未取得专利权人授权前,仅供技术研究参考不得用于商业用途。
该专利适合技术人员进行技术研发参考以及查看自身技术是否侵权,增加技术思路,做技术知识储备,不适合论文引用。
请注意,此类技术没有源代码,用于学习研究技术思路。