計算機導論（3）

1.信息與計算機 1.圖靈機 基本思想：將人們使用紙筆進行數學運算的過程進行抽象，由一個虛擬的機器 替代人們進行數學運算 組成部分：無限延伸的紙帶TAPE、讀寫頭HEAD、控制器（控制讀寫頭，包括控制規則集合和狀態寄存器） 控制器規則格式：當前狀態、當前符號、新符號、讀寫頭移動、下一個狀態 五元組：Q（有窮個狀態的集合）、Σ（符號的集合）、δ（控制檯的規則集合）、s（初始狀態）、H（停機狀態） 加

>>阅读原文<<