Markov Chains (Frequent pattern mining in sequences)

Can you provide an example that can perform like a Markov Chain implementation?
The intention is to predict next states given a current state.

Here are some good examples of time series forecasting. https://arxiv.org/pdf/1701.01887.pdf