自然語言處理（三）——自動機理論

前言 如何判斷一個句子是否符合文法的規則，自動機是很簡便的方法。四種文法對應四種自動機來判斷驗證，接下來就介紹一下四種文法和四種自動機的對應。 一、有限自動機 確定的有限自動機 (Definite Automata, DFA) 確定的有限自動機 M 是一個五元組： M = (Σ, Q, δ, q0, F) 其中，Σ 是輸入符號的有窮集合； Q 是狀態的有限集合； q0 ∈ Q 是初始狀態； F 是

>>阅读原文<<