%0 Journal Article
%T 基于与或树的正则表达式有害二义性检查算法*
%A 邓绪斌
%A 朱扬勇
%J 模式识别与人工智能
%P 173-178
%D 2006
%X 在构造面向应用的正则表达式(RE)过程中,引入有益二义性可简化RE构造,而将有害二义性遗留在RE中会危害匹配结果的正确性.为区别对待这两种二义性,基于与或树提出一种检查和定位RE中有害二义性的算法,该算法可减轻RE调试的工作量.实验表明,该算法在时间性能、空间性能和实用性等方面优于现有基于自动机的二义性检查算法.基于此算法的可视化RE编辑调试环境已用于构建国内第一个整合的生物数据仓库.
%K 正则表达式(RE)
%K 匹配
%K 二义性
%K 与或树
%U http://manu12.magtech.com.cn/Jweb_prai/CN/abstract/abstract10619.shtml