A Structured Solution Approach for Markov Regenerative Processes