你可能感興趣的試題

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

A.圖靈機(jī)是由一個(gè)控制器、一條可以無限延伸的紙帶和一個(gè)在紙帶上左右移動(dòng)的讀寫頭組成；
B.圖靈機(jī)的狀態(tài)轉(zhuǎn)移函數(shù)，其實(shí)就是一條指令，即在q狀態(tài)下，當(dāng)輸入為X時(shí)，輸出為Y，讀寫頭向右（R）、向左（L）移動(dòng)一格或不動(dòng)（N），狀態(tài)變?yōu)閜；
C.圖靈機(jī)給出的是計(jì)算機(jī)的物理模型
D.凡是能用算法方法解決的問題也一定能用圖靈機(jī)解決；凡是圖靈機(jī)解決不了的問題人和算法也解決不了；