Order estimation of Markov chains
Estimators X-n (X-0, X-1,..., X-n), are described which, when applied to an unknown stationary process taking values from a countable alphabet X, converge almost surely to k in case the process is a kth-order Markov chain and to infinity otherwise.
order estimation markov chains stationary processes