開始使用免費開始

圖靈機中缺少的一步

我們想設計一臺圖靈機,將一個二進位數字加 1。機器會從右到左處理數字,遵循以下規則:

  • 從最右邊的位元開始。
  • 如果目前位元是 0:把它翻成 1,然後停機。
  • 如果目前位元是 1:把它翻成 0(因為 1 + 1 會進位),並向左移去處理下一個位元。
  • 如果機器向左移超過最左邊的位數(也就是遇到空白):寫入 1 代表進位,然後停機。

下列的狀態圖試圖表達這些步驟,但缺少了一個關鍵的轉移。請找出缺少的那一步。

Turing diagram with missing step

本練習屬於課程

電腦科學的核心概念

檢視課程

動手互動練習

將理論付諸實踐,立即體驗我們的互動練習

開始練習