数学之美6

第12 章 有限状态机和动态规划：地图与本地搜索的核心技术

1.      地址分析和有限状态机

有限状态机是一个特殊的有向图，它包括一些状态（节点）和连接这个状态的有向弧。

使用有限状态机识别地址，关键要解决的两个问题：

1）  通过一些有效的地址建立状态机

2）  给定一个有限状态机后，地址字串的匹配算法

为了解决自然语言模糊问题，进行模糊匹配，提出基于概率的有限状态机

2.      全球导航和动态规划

基于加权图，

3.      有限状态机传感器

有限状态机的五元组：

在语音识别和自然语言理解中，使用加权的有限状态传感器（WFSF）

第13章    Google AK-47 的设计者：阿米特`辛格博士

反作弊：使用分类器判断是否为商业意图

简单的哲学：先解决80%，之后在解决剩下的20%