Augmented Markov Models