Consider the problem of sending a binary message, 0 or 1, through a signal channel consisting of several stages, where transition through each stage...

Consider the problem of sending a binary message, 0 or 1, through a signalchannel consisting of several stages, where transition through each stage is subjectto a fixed probability of error ®. Suppose that X0 = 0 is the signal that is sentand let Xn be the signal that is received at the nth stage. Assume that X is aMarkov chain with transition probabilitiesDetermine P(X0 = 0; X1 = 0; X2 = 0), the probability that no error occursup to stage 2.