Convertir a matriz de transición Markov

Tengo el siguiente problema

Durante el mes de mayo en la ciudad de México el clima suele ser muy variado, puede presentarse los siguientes climas

Clima                  Notación 

Soleado                    S

Nublado                    N

Medio Nublado         M

Lluvioso                     L

Se tienen los siguientes registros del clima:

L N L L N M S N M L S L M S N S S N N N S L N S N N M M M M M N S S N M N N M M M N L L S S M N N N L L L S L L N N L L N S S L S N N L L N S S L S M N S M M M S S S S N L N N M M S S L L S N N N N N L N S N N M M N M M S N L L S N N

¿Cómo convierto esta secuencia para crear una matriz de transición y de ahí definir Xn, S y T?

Gracias