論壇 | 最新的Web開發教程
 

自動機理論教程


自動機理論是,與設計的自動跟隨操作的預定順序抽象自行計算設備涉及計算機科學的一個分支。 與有限數量的狀態的自動機稱為有限自動機 。 這是一個簡明扼要的教程,移動到圖靈機可判定之前介紹的有限自動機,正則語言和下推自動機的基本概念。


聽眾

本教程為學生攻讀任何信息技術或計算機科學相關專業的學位編制。 它試圖幫助學生掌握涉及自動機理論的基本概念。


先決條件

本教程有理論和數學的嚴謹性之間的良好平衡。 讀者預計將有離散數學結構有基本的了解。