第一百四十四章 圖靈完備（100%）

　　盧赫：“什么叫自動機(jī)？“

　　艾達(dá)否：“自動機(jī)就是對信號序列進(jìn)行判定的數(shù)學(xué)模型。我嘴里的自動機(jī)特質(zhì)有限狀態(tài)機(jī)，當(dāng)這個機(jī)處于某種狀態(tài)時，它會讀到相應(yīng)的信號，根據(jù)轉(zhuǎn)移函數(shù)跳到下一個狀態(tài)，可以視作一臺沒有內(nèi)存結(jié)構(gòu)的計算機(jī)。

　　比如你現(xiàn)在餓了，那你就要去食堂，把晶瑩飽滿、粘糯有較勁、香到不可思議的新米飯一勺一勺填進(jìn)嘴里，直到胃被塞滿。饑餓感是信號，餓了要吃飯是狀態(tài)，去食堂是轉(zhuǎn)移函數(shù)，飽...