形式語言與自動機及其在NLP中的應用

摘要: 形式語言與自動機是計算機科學的理論基礎，對於計算機科學與技術專業人才的計算思惟能力培養極其重要。本文首先從Chomsky譜系出發，對形式語言的概念和類別進行了闡述，而後按照形式文法與自動機之間的對應關係，介紹了四種自動機。最後經過單詞拼寫檢查例子展示了形式語言與自動機在天然語言處理中的應用。web 引言 自動機和形式語言是計算機科學的理論基礎，它在信息科學，生物學，管理學等衆多學科領域中應

>>阅读原文<<