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