狀態機與馬爾科夫模型

就像圖由頂點和邊構成，狀態機（state machine）也由狀態和狀態間的轉移組成。 狀態是某系統中全部狀態的集合； 全部狀態構成整個系統的狀態空間； 狀態之間的連接，則刻畫着狀態之間的轉移，流動關係； 如下分別爲二狀態馬爾科夫模型： 再來看更頻繁出現的操作系統進程狀態轉移圖，它當然是一副標標準準的狀態機模型：

>>阅读原文<<