Markov chain
A terminating Markov chain is a Markov chain where all states are transient, except one which is absorbing.