Compute the Probability of a Hidden Path solved by 807

Sept. 16, 2015, 3 a.m. by Rosalind Team

Topics: HMM

Probability of a Hidden Path Problem

Given: A hidden path π followed by the states States and transition matrix Transition of an HMM (Σ, States, Transition, Emission).

Return: The probability of this path, Pr(π). You may assume that initial probabilities are equal.

Sample Dataset

A   B
    A   B
A   0.194   0.806
B   0.273   0.727

Sample Output


Extra Dataset

Please login to solve this problem.