Dogen, the Zen Master was appointed by the company Banana to develop next generation predictive keyword for their iBanana smart phones, which can predict the word the user is likely to type next while sending messages. His first task was to develop a basic Markov Chain model that can be used for converting a sentence into one-step transition probability. He was given the following sentence for this purpose:

"To Study the Way is to Study the Self, to Study the Self is to Forget the Self."

https://towardsdatascience.com/exploring-the-next-word-predictor-5e22aeb85d8f

Question 1 Construct a one-step transition probability that can be used for predictive keyword algorithm development based on the sentence stated above. Define all the states of the Markov chain clearly.

Question 2

If the first word typed by a user is "Self", calculate the probability that the third word in the sequence is "study".