回転機械の部品は何であるか。

Turing機械は1936年にアラン・チューリングが提案する計算の理論モデルである。それはそれが計算を行うようにする複数の部品から成っている。Turing機械の主要な部品は次のとおりである:

1. テープ:テープは細胞の無限数列、有限なアルファベットからの記号を保持する各ことができるである。それは両方の方向で無限に伸びる。テープは計算の間にデータのための1次記憶装置として役立つ。

2. 頭部:頭部はテープの記号をスキャンする読み書きメカニズムである。それは現在位置で記号を、新しい記号を書くために読むことができ、テープに沿う左右どちらを動かす。

3. 有限な国家制御:この部品はTuring機械の頭脳として機能する。それは頭部によってスキャンされる現状および記号に基づいて機械挙動を定める。有限な国家制御は州の間のtransitioning、テープを更新するために責任がある。

4. 州の登録簿:州の登録簿はTuring機械の現状を握る。機械の行動はスキャンされる現状および記号両方によって決まる。

5. アルファベット:アルファベットはTuring機械がテープで読み、書くことができる有限な一組の記号である。それは普通管理目的で使用される入力両方記号および特別な記号を含んでいる。

6.