決定性有限狀態機（deterministic FSM）係指完全決定嘅有限狀態機，柞  會指明要去邊一個狀態，而非決定性有限狀態機（non-deterministic FSM）就啱啱相反，唔完全決定，一部非決定性有限狀態機嘅  會掕住機會率（probability；