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