Finite State Transducer有下面几个小名，以前还真不知道：
1、FST
2、有限状态变换器
3、米利型有限状态机
4、Mealy machine
顺便加一句，FST在Lucene中同义词替换功能的实现功能类似于SortedMap，很节约内存，而且查询速度貌似也比Hash要给力一些。
本文出自 “每天进步一点点” 博客，请务必保留此出处http://sbp810050504.blog.51cto.com/2799422/1360033
原文：http://sbp810050504.blog.51cto.com/2799422/1360033