統計自然語言處理書籍閱讀心得六

自動機理論：    1：有限自動機，有限自動機又分爲確定性有限自動機（definite automata, DFA）和不確定性有限自動機（non-definite automata, NFA）兩種。 其中，Σ是輸入符號的有窮集合；Q是狀態的有限集合；q0∈Q是初始狀態；F是終止狀態集合，F⊆Q；δ是Q與Σ的直積（就是笛卡兒積）Q×Σ到Q（下一個狀態）的映射，它支配着有限狀態控制的行爲，有時也稱爲狀

>>阅读原文<<