狀態轉移表

出自維基百科,自由嘅百科全書
跳去導覽 跳去搵嘢

狀態轉移表state-transition table)係電腦科學等領域上會用嘅一種表,展示一部有限狀態機喺每一步運算會行去乜嘢狀態。

一個狀態轉移表
(S:狀態;I:輸入;O:輸出)
Input Current state Next state Output
I1 S1 Si Ox
I2 S1 Sj Oy
In S1 Sk Oz
I1 S2 Si′ Ox′
I2 S2 Sj′ Oy′
In S2 Sk′ Oz′
I1 Sm Si″ Ox″
I2 Sm Sj″ Oy″
In Sm Sk″ Oz″