Finite State Transducer（FST）in NLP

在自然語言處理中，經常會遇到一些針對某些內容法則做出修改的操作，比如說：如果c的後面緊接x的話，則把c變爲b，FST則是基於這些規則上的mathematical操作，比如說把若干個規則整合成一個single pass或mega rule，這樣做呢，就可以很有效的提高rule-based system的效率。 首先，先來大概的瞭解一下有限狀態機（FSM） 有限狀態機呢就是一個由一堆狀態（當然啦，有限

>>阅读原文<<