Problem 3-Hidden Markov Models (40 points) Consider the following sentence and the matrices: "I got difficult homework." Table 1: Transition Probabilities Table 2: Observation Likelihoods a) Compute by hand the Viterbi trellis (as shown in Figures 6.10 and 6.12) and backpointer matrix (as used in Figure 6.11) for the sentence. (15 points) b) What is the most likely sequence of tags? (5 points) c) Compute by hand the forward path probability trellis for the sentence. (15 points) d) What is the probability of the sentence? (5 points)