"The best description of Markov chains I've ever read is in chapter 15 of Programming Pearls: "A generator can make more interesting text by making each letter a random function of its predecessor. We ...