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