nlp3-有限自動機FLandFA

文章目錄 1形式語言 形式語言 推導 句型、句子、語言 文法 派生樹與二義性 有限自動機和正則文法 確定的有限自動機DFA 不確定的有限自動機NFA 有限自動機<=>正則文法 1形式語言 語言：人類所特有的用來表達意思、交流思想的工具，是一種特殊的社會現象，由語音、詞彙和語法構成一定的系統。 語言描述的三種途徑 窮舉法 — 只適合句子數目有限的語言。 語法描述 — 生成語言中合格的句子。 自動機

>>阅读原文<<