討論自動機理論



自動機理論是計算機科學的一個分支,它涉及設計抽象的自動推進計算裝置,這些裝置自動遵循預定的操作順序。具有有限數量狀態的自動機稱為有限自動機。這是一個簡短而簡潔的教程,在介紹圖靈機和可判定性之前,介紹了有限自動機、正則語言和下推自動機的基本概念。

廣告