有限状态机只是马尔可夫链的实现吗?两者有什么区别?
最佳答案
马尔可夫链可以用有限状态机表示。这个想法是,马尔可夫链描述了一个过程,其中到时间 t+1 时的状态的转换仅取决于时间 t 时的状态。要记住的主要事情是,马尔可夫链中的转换是概率性的而不是确定性的,这意味着您不能总是完全确定地说出在时间 t+1 时会发生什么。
关于 Finite-state machines 的维基百科文章有一个关于 Finite Markov-chain processes 的小节,我建议阅读该内容以获取更多信息。另外,维基百科文章 Markov chains有一个简短的句子描述了使用有限状态机来表示马尔可夫链。其中指出:
A finite state machine can be used as a representation of a Markov chain. Assuming a sequence of independent and identically distributed input signals (for example, symbols from a binary alphabet chosen by coin tosses), if the machine is in state y at time n, then the probability that it moves to state x at time n + 1 depends only on the current state.
关于math - 马尔可夫链与有限状态机相同吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4880286/