狀態轉移表(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″ |