形式語言與自動機——第四章 圖靈機

文章目錄 圖靈機 1 定義： 2 動作 3 瞬時描述 4 轉移符號 5 圖靈機的語言 圖靈機 1 定義： 2 動作 解釋一下：當前狀態爲q，讀頭符合爲X，現將讀頭符號從X替換爲Y，向左移動一格，狀態轉換爲p。下面來看一個例子： 上面是狀態轉移圖的形式，下面用七元組和狀態轉移表來等價展示例一： 3 瞬時描述 背景 爲了描述圖靈機的總體的格局，我們需要先給出瞬時描述的概念和定義。 定義 圖靈機雖有無窮

>>阅读原文<<