Finite State Transducer的学习

Finite State Transducer有下面几个小名，以前还真不知道：

       1、FST

       2、有限状态变换器

       3、米利型有限状态机

       4、Mealy machine

顺便加一句，FST在Lucene中同义词替换功能的实现功能类似于SortedMap，很节约内存，而且查询速度貌似也比Hash要给力一些。