LING571

Quiz #4

12/6/05

(due 12/8/05 in class)

 

 

                                                                                                        Your name: 

                                                                                    

 

  1. (30 points)  The training data contain only two sentences:

 

Assuming

(1)   there are no NULL Eng word (so there are four alignments for Sentence 1, and one alignment for Sentence 2)

(2)   the uniform distribution at the beginning, which means

                                   t(x|b)=1/2, t(y|b)=1/2

                                   t(x|c)=1/2, t(y|c)=1/2

 

Calculate t(f | e)  in Model 1. Show the results in the first two iterations using both methods:

     (1) the one with alignment probability, and (2) the one without.