Adaptive predictors in signal processing and control are mostly based on autoregresive models with external inputs (ARX). There are, however, applications for which the liminations of ARX models might be significant. When looking for an alternative universal class of models, finite order Markov chains seem to be promising alternative. However, exponential burst of the transition-table...