自動機 automaton 原來是模仿人和動物的行動而做成的機器人的意思。但是現(xiàn)在已被抽象化為如下的機器。時間是離散的(t=0,1,2……),在每一個時刻它處于所存在的有限個內部狀態(tài)中的一個。對每一個時刻給予有限個輸入中的一個。那么下一個時刻的內部狀態(tài)就由現(xiàn)在的輸入和現(xiàn)在的內部狀態(tài)所決定。每個時刻的輸出只由那個時刻的內部狀態(tài)所決定。作為自動機的例子可以舉出由McCulloch-pitts的神經(jīng)模型組合所得到的神經(jīng)網(wǎng)絡模型、數(shù)字計算機等。