Google数学之美之有限状态机

在Google地图搜索栏中输入地址，利用有限状态机可以对地址进行匹配，找到搜索者需要找的地方。
两个前提：首先利用本地地址信息建立一个基于本地地址特定的有限状态机；

其次建立一个地址匹配算法。

有限状态机(FSM)可以用作程序的控制结构。FSM对于那些基于输入的在几个不同的可选动作中进行循环的程序尤其合适。

投币售货机就是FSM的一个好例子。另外一个你可以想到的复杂的例子就是你正在用的东西，想到了吗？没错，就是操作系统。