有限狀態傳感機

有限狀態傳感機係一種運算模型。一部有限狀態傳感機會好似圖靈機噉有一條輸入帶同輸出帶：一般嘅有限狀態機淨係曉按輸入改變自己嘅狀態，頂櫳做到以「自己嘅狀態」直接攞嚟做輸出；而相比之下，一部有限狀態傳感機會按輸入改變自己嘅狀態，而輸出會係「部機嘅狀態」嘅函數。

運算理論