<:> Markov assumption
The Markov Assumption is that conditional probabilities spanning
more than n+1 elements `make no difference'.
If we have a 1st order Markov model (a model based on bigram
probabilities), then the Markov assumption means that
- p(w4|w3) = p(w4|w3,w2) = p(w4|w3,w2,w1) ...
In other words, effects outside a certain `window' make no
difference.