马尔可夫链是否与有限状态机相同？
马尔可夫链是否与有限状态机相同？
提问于 2011-02-03 05:52:02
有限状态机仅仅是马尔可夫链的实现吗？这两者有什么不同？
回答 5
Stack Overflow用户
发布于 2011-02-03 05:56:20
虽然马尔可夫链是一个有限的状态机，但它的区别在于它的转变是随机的，即随机的，并用概率来描述。
Stack Overflow用户
发布于 2011-08-06 00:55:58
这两种解释是相似的，但这里的其他解释略有错误。只有有限的马尔可夫链才能用有限状态机表示。马尔可夫链允许无限的状态空间。正如所指出的，马尔可夫链的转变是由概率来描述的，但同样重要的是，转变概率只能依赖于当前状态。如果没有这个限制，它将被称为“离散时间随机过程”。
Stack Overflow用户
发布于 2018-07-04 00:21:48
我相信这应该能回答你的问题：
https://en.wikipedia.org/wiki/Probabilistic_automaton
而且，你的想法是正确的-它们几乎是相同的，子集，超集和修改取决于形容词描述链或自动机。自动机通常也会接受输入，但我相信已经有一些论文使用了带有输入的“马尔可夫链”。
考虑高斯分布与正态分布-相同的概念不同的领域。自动机属于计算机科学，马尔可夫属于概率统计。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/4880286
复制相关文章
相似问题