glass
pen
clip
papers
heaphones

Computer Science Group Discussion Questions

Computer Science Group Discussion Questions

Description

  1. Problem 1: Viterbi Decodingtables.jpg  (a) Using the matrices given, 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 “Dumbledore fed his phoenix peanuts”. (3pts)(b) What is the most likely sequence of tags?
  2. Problem 2: Forward Algorithm.(a) Using the matrices given in problem 1, compute by hand the forward path probability trellis for the sentence “Dumbledore fed his phoenix peanuts”. (3pts)(b) What is the probability of the sentence? (1pt)
  3. Problem 3: Context Free ParsesUsing the grammar rules listed in Section 12.3, draw parse trees for the following sentences. Don’t worry about agreement, tense, or aspect. Give only a single parse for each sentence, but clearly indicate if the sentences are syntactically ambiguous, and why. If you must add a rule to complete a parse, clearly indicate what rule you have added. Ignore punctuation. (2pts)(a) Wild deer kills man with rifle.(b) The horse the dog raced past the barn fell.(c) I wish running to catch the bus wasn’t an everyday occurrence, but it is.(d) Ben and Alyssa went to the grocery store hoping to buy groceries for dinner.

don

this is the file for above que

ATTACHMENTS

9bacc050_d87a_4