状态机与马尔科夫模型

就像图由顶点和边构成，状态机（state machine）也由状态和状态间的转移组成。

• 状态是某系统中全部状态的集合；
  
  • 全部状态构成整个系统的状态空间；
• 状态之间的连接，则刻画着状态之间的转移，流动关系；

如下分别为二状态马尔科夫模型：

再来看更频繁出现的操作系统进程状态转移图，它当然是一副标标准准的状态机模型：