状态机与马尔科夫模型

就像图由顶点和边构成,状态机(state machine)也由状态和状态间的转移组成。

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

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


这里写图片描述

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


这里写图片描述

原文地址:https://www.cnblogs.com/mtcnn/p/9421096.html