Text this: The combinational structure of non-homogeneous Markov chains with countable states