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
