Markov Chain: sequence of states generated by probability of transitions. N-gram: continous sequence of n(the order) states.