Consider the following parameters for a very simple HMM: Noun ( = Verb (nt Jim in rates half 0.5) b = 0.2 b = 0.3 b = 0.1 b = 0.4 Jim rates half 11 | 0.3) b = 0.2 b = 0.4 b = 0.3 b = 0.1 on of for Prep (it = 0.2) | b = 0.2 b = 0.4 b = 0.3 b = 0.1 cuts cuts Table 1: Start and Observation probabilities. Noun Verb Prep Noun a = 0.2 a = 0.6 a = 0.9 Verb a = 0.5 a = 0.0 a = 0.1 Prep a = 0.3 a = 0.4 a = 0.0 Table 2: Transition probabilities. Create the trellis for the sentence "Jim cuts rates in half. (t=2) cuts (t=3) rates (t=4) in (t=5) half State/Word S1 = Noun S2 = Verb S3 = Prep (t=1) Jim 0.5*0.1/0 0.3*0.2/0 0.2*0.0/0 1. Show the computed parameters 8;(t)/yi(t) at each node in the trellis. 2. What is the most likely sequence of tags? What is its probability? Consider the following parameters for a very simple HMM: Noun ( = Verb (nt Jim in rates half 0.5) b = 0.2 b = 0.3 b = 0.1 b = 0.4 Jim rates half 11 | 0.3) b = 0.2 b = 0.4 b = 0.3 b = 0.1 on of for Prep (it = 0.2) | b = 0.2 b = 0.4 b = 0.3 b = 0.1 cuts cuts Table 1: Start and Observation probabilities. Noun Verb Prep Noun a = 0.2 a = 0.6 a = 0.9 Verb a = 0.5 a = 0.0 a = 0.1 Prep a = 0.3 a = 0.4 a = 0.0 Table 2: Transition probabilities. Create the trellis for the sentence "Jim cuts rates in half. (t=2) cuts (t=3) rates (t=4) in (t=5) half State/Word S1 = Noun S2 = Verb S3 = Prep (t=1) Jim 0.5*0.1/0 0.3*0.2/0 0.2*0.0/0 1. Show the computed parameters 8;(t)/yi(t) at each node in the trellis. 2. What is the most likely sequence of tags? What is its probability