私は edX のレッスンを聞いています。教授は、これら 6 つの基本的なプリミティブを実行できるすべてのマシンをチューリング完全と呼ぶことができると強調しています。では、6 つの基本プリミティブとは何でしょうか?
20142 次
3 に答える
29
言語にチューリングの完全性を与える 6 つの基本操作/プリミティブは次のとおりです。
- 右: 機械の頭を現在の正方形の右に移動します
- 左: 機械の頭を現在の正方形の左に移動します
- 印刷: 現在の正方形にシンボルを印刷します
- スキャン: 現在の正方形にあるシンボルを特定します
- 消去: 現在のマスに表示されているシンボルを消去します
- 何もしない/停止: 何もしない
詳細については、 Alan Turing のリファレンス Web サイト を参照するか、それに関する短いビデオをご覧ください。
于 2015-01-26T10:46:21.590 に答える
1
それらはチューリングマシンの基本であり、で構成されています
右:機械の頭を現在の正方形の右に移動します
左:機械の頭を現在の正方形の左に移動します
印刷:現在の正方形にシンボルを印刷します
スキャン:現在の正方形にあるシンボルを特定します
消去:現在の正方形に表示されているシンボルを消去します
何もしない/停止:何もしない
これらの 6 つのプリミティブを使用して、何でもプログラムできるという考えです。
于 2015-01-26T10:51:06.527 に答える