Can you solve the problem? Help me.

3. A DNA sequence is a series of components from {A, C,G,T}. Now let's assume there is one hidden variable S that controls the generation of DNA sequence. S takes 2 possible states {S1, S2}. Assume the following transition probabilities for HMM M: P(S1 S1) = 0.75, P(S2|Si) = 0.25, P(S1 S2) = 0.25, P(S2|S2) = 0.75 emission probabilities as following: P(A|S1) = 0.4, P(C|S) = 0.1, P(G|S1) = 0.4, P(T|S1) = 0.1 P(A|S2) = 0.1, P(C|S2) = 0.4, P(G|S2) = 0.1, P(T|S2) = 0.4 and start probabilities as following P(S1) = 0.5, P(S2) = 0.5 Assume the observed sequence is x = CGTCAG, calculate P(x|M) using the forward algorithm. Draw the HMM, and show your work to get full credit. 3. A DNA sequence is a series of components from {A, C,G,T}. Now let's assume there is one hidden variable S that controls the generation of DNA sequence. S takes 2 possible states {S1, S2}. Assume the following transition probabilities for HMM M: P(S1 S1) = 0.75, P(S2|Si) = 0.25, P(S1 S2) = 0.25, P(S2|S2) = 0.75 emission probabilities as following: P(A|S1) = 0.4, P(C|S) = 0.1, P(G|S1) = 0.4, P(T|S1) = 0.1 P(A|S2) = 0.1, P(C|S2) = 0.4, P(G|S2) = 0.1, P(T|S2) = 0.4 and start probabilities as following P(S1) = 0.5, P(S2) = 0.5 Assume the observed sequence is x = CGTCAG, calculate P(x|M) using the forward algorithm. Draw the HMM, and show your work to get full credit