Slide 1Performance Evaluation: Markov Models, revisited CSCI 8710 E. Kraemer Slide 2 Working with Markov models State space enumeration State transition identification…