跳去內容

有限狀態傳感機

出自維基百科,自由嘅百科全書

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