SMS: Denumerable Markov chains