The tail decay of M/G/1-type Markov renewal processes is studied. The Markov

renewal process is transformed into a Markov chain so that the problem of

tail decay is reformulated in terms of the decay of the coefficients of a

suitable power series. The latter problem is reduced to analyze the

analyticity domain of the power series.