Finite State Transducer（FST）in NLP

在自然语言处理中，经常会遇到一些针对某些内容法则做出修改的操作，比如说：如果c的后面紧接x的话，则把c变为b，FST则是基于这些规则上的mathematical操作，比如说把若干个规则整合成一个single pass或mega rule，这样做呢，就可以很有效的提高rule-based system的效率。 首先，先来大概的了解一下有限状态机（FSM） 有限状态机呢就是一个由一堆状态（当然啦，有限

>>阅读原文<<