1. Define a recurrent state in a Markov chain. 2. Find the recurrent states in the Markov chain with state space S = {1, 2, 3, 4, 5} and the transition matrix 0 1 0 0 0 P = 0 0 0.8 0 0.2 0.2 0 0.3 0.4 0.1 0 0 0.5 0 0.5