A.計算就是對一條兩端可無限延長的紙帶上的一串0和1，一步一步地執(zhí)行指令，經(jīng)過有限步驟后得到的一個滿足預(yù)先規(guī)定的符號串的變換過程；
B.“數(shù)據(jù)”可被制成一串0和1的紙帶送入機器中進(jìn)行自動處理，被稱為數(shù)據(jù)紙帶；處理數(shù)據(jù)的“指令”也可被制作成一串0和1的紙帶送入機器中，被稱為程序紙帶；機器一方面閱讀程序紙帶上的指令，并按照該指令對數(shù)據(jù)紙帶上的數(shù)據(jù)進(jìn)行變換處理。
C.計算機器可以這樣來制造：讀取程序紙帶上的指令，并按照該指令對數(shù)據(jù)紙帶上的數(shù)據(jù)做相應(yīng)的變換，這就是圖靈機的基本思想；
D.圖靈機的計算是由讀寫頭來控制執(zhí)行一系列動作的。