rising_fallmoon的专栏

对于一个随机过程，如果其未来所处的状态仅与其当前状态有关，而与过去的状态无关，则该随机过程被称为Markov过程，其具有马尔可夫性（亦“无后效性”）。对于一个有限状态自动机，其状态集为S={s1, s2, ..., sn}。用X = x1, x2, ..., xT表示该状态机在t = 1, 2, ..., T时刻所处的状态。那么，我们称满足以下条件的状态链X为Markov链：（式1