Text this: Algorithms for Markov Binomial Chains