布尔表达式匹配问题研究

• 作者: 刘萍 曹京 谭建龙 郭莉
• 来源期刊: 计算机应用研究
• 关键词: 布尔表达式匹配 计数算法 最长过滤算法
• 年，卷（期）: 2007,（9）
• 所属期刊栏目: 研究探讨
• 页码范围: 70-72,108
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2007.09.022

摘要

提出了布尔表达式匹配问题,并给出了它的形式化定义;提出了一个解决布尔表达式匹配问题的通用算法框架,并在此框架上给出了一种算法及其改进;通过理论分析和实验数据给出了影响布尔表达式匹配算法性能的因素和它们之间的关系.