有限狀態傳感機

有限狀態傳感機（finite-state transducer，FST）係一種運算模型。一部有限狀態傳感機會好似圖靈機（Turing machine）噉有一條輸入帶（input tape）同輸出帶（output tape）：一般嘅有限狀態機淨係曉按輸入改變自己嘅狀態，頂櫳做到以「自己嘅狀態」直接攞嚟做輸出；而相比之下，一部有限狀態傳感機會按輸入改變自己嘅狀態，而輸出會係「部機嘅狀態」嘅函數（即係話輸出取決於「部機嘅狀態」）。