Markov Decision Processes under External Temporal Processes