布尔表达式匹配问题研究

作者：曹京; 谭建龙; 刘萍; 郭莉

来源：计算机应用研究, 2007, (09): 70-72+108.

• 布尔表达式匹配
• 计数算法
• 最长过滤算法 Boolean expression matching
• count match algorithm
• max filter match algorithm

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

• 单位
  中国科学院