摘要:本文最新版已更新至:http://thinkinside.tk/2012/12/05/algorithm_of_pattern_match.html前面提到,规则引擎的核心是Pattern Matcher(模式匹配器)。不管是正向推理还是反向推理,首先要解决一个模式匹配的问题。对于规则的模式匹配,可以定义为: 一个规则是一组模式的集合。如果事实/假设的状态符合该规则的所有模式,则称为该规则是可满足的。 模式匹配的任务就是将事实/假设的状态与规则库中的规则一一匹配,找到所有可满足的规则。2.1 什么是模式匹配对于模式匹配我们都应该不陌生,我们经常使用的正则表达式就是一种模式匹配。正则表达式是一种 阅读全文
posted @ 2012-12-05 16:57 心内求法 阅读 (7144) 评论 (0) 编辑