十二週計算機導論總結

1.4圖靈機 含義：圖靈機基本思想就是用機器來模擬人們用紙和筆進行數學運算的過程。 構造：（1）一條無限長的紙帶TAPE （2）一個讀寫頭HEAD （3）一個控制器 ①控制集合規則 ②狀態寄存器。以一個特殊狀態，停機狀態。 （4）圖靈機是一個五元組（Q,Σ，δ，s0，H）分別代表有窮狀態集合、字母表、初始狀態、停機狀態，轉移函數。 （5）控制器的規則格式（當前狀態、當前符號、新符號、讀寫頭移動、下

>>阅读原文<<