1. Below is a phrase table except that instead of probabilities, I have given you frequencies. The entry: der ||| the ||| 23 means that you have seen the phrase "the" translated as "der" 23 times. Your task is to change the frequencies into probabilities. When you're done you should have entries LIKE this der ||| the ||| 0.5 where 0.5 = P(der|the). That probability should be consistent with the frequencies you are given. der ||| the ||| 23 das ||| the ||| 24 eine kleine ||| a little 19 ist ||| is ||| 50 ist ||| 's ||| 50 das ist ||| it is ||| 22 das ist ||| this is ||| 28 es ist ||| it is ||| 28 es ist ||| this is ||| 22 ein ||| a ||| 170 ein ||| an ||| 118 eine ||| a ||| 181 eines ||| a ||| 143 die ist ||| it is ||| 3 klein ||| small ||| 28 ein bisschen ||| a little 7 nachtmusik ||| night music 3 klein ||| little ||| 28 kleines ||| small ||| 22 kleines ||| little ||| 22 haus ||| house ||| 1.0 alt ||| old ||| 28 das ||| it ||| 21 das ||| this ||| 21 altes ||| old ||| 22 gibt ||| gives ||| 100 es gibt ||| there is ||| 100 die ||| the ||| 30 bitte ||| please ||| 43 2. Construct 3 sentences licensed by the phrase table in 1. At least 1 of them should be ungrammatical on either the English or the German side. 3. Consider the folowing sentence pair and alignment. fr4 = "je vous avouerai que , pour le moment , les choses me semblent un petit peu confuses ." en4 ="i admit that , at present , the matter seems to be somewhat confused ." alignment_str4 = "0-0 1-1 2-1 3-2 4-3 5-4 7-5 8-6 9-7 10-8 11-9 12-9 12-10 12-11 13-12 15-12 14-13 16-13 17-14" As an example consider the substrings: 4 5 at present pour le moment 5 6 7 These make a phrase in virtue of the following pairs in the alignment: 5-4 7-5 Notice 6 on the french side, corresponding to "le" , is unaligned. This is okay. Which of the following are phrases relative to the above alignmment? present , the matter || moment , les choses present , the matter || le moment , les choses i admit that || je vous avouerai que admit || vous avouerai somewhat confused . || un petit peu confuses . at present || pour le moment seems || semblent seems || me semblent matter seems || choses me semblent the matter seems || les choses me semblent the matter seems to be || les choses me semblent ----------------------------------------------------- Code writing info: Write up some code that, given a pair of aligned sentences and an alignment, finds all phrase pairs consistent with that alignment. Here are the example sentences you should test your code with. Together with the alignment. Remember punctuation marks count as words and get aligned just like anything else. je demande que cette decision soit reconsideree car ce n' est pas le cas donc . i would ask that they reconsider , since this is not the case . 0-0 1-1 1-2 2-3 3-3 6-4 4-5 5-5 6-5 7-7 8-8 10-9 9-10 11-10 12-11 13-12 15-13 What follows is the 77 phrase pairs my code found. This file is the result of running the Unix function "sort" on the output of my phrase finding code. ----------------------------------------------------------------- , since this is not the case . || car ce n' est pas le cas donc . , since this is not the case || car ce n' est pas le cas , since this is not the case || car ce n' est pas le cas donc , since this is not the || car ce n' est pas le , since this is not || car ce n' est pas , since this || car ce , since || car . || . . || donc . case . || cas donc . case || cas case || cas donc i would ask that they reconsider , since this is not the case . || je demande que cette decision soit reconsideree car ce n' est pas le cas donc . i would ask that they reconsider , since this is not the case || je demande que cette decision soit reconsideree car ce n' est pas le cas i would ask that they reconsider , since this is not the case || je demande que cette decision soit reconsideree car ce n' est pas le cas donc i would ask that they reconsider , since this is not the || je demande que cette decision soit reconsideree car ce n' est pas le i would ask that they reconsider , since this is not || je demande que cette decision soit reconsideree car ce n' est pas i would ask that they reconsider , since this || je demande que cette decision soit reconsideree car ce i would ask that they reconsider , since || je demande que cette decision soit reconsideree car i would ask that they reconsider , || je demande que cette decision soit reconsideree i would ask that they reconsider || je demande que cette decision soit reconsideree i would ask that || je demande que cette i would ask || je demande i || je is not the case . || n' est pas le cas donc . is not the case || n' est pas le cas is not the case || n' est pas le cas donc is not the || n' est pas le is not || n' est pas is || est since this is not the case . || car ce n' est pas le cas donc . since this is not the case || car ce n' est pas le cas since this is not the case || car ce n' est pas le cas donc since this is not the || car ce n' est pas le since this is not || car ce n' est pas since this || car ce since || car that they reconsider , since this is not the case . || que cette decision soit reconsideree car ce n' est pas le cas donc . that they reconsider , since this is not the case || que cette decision soit reconsideree car ce n' est pas le cas that they reconsider , since this is not the case || que cette decision soit reconsideree car ce n' est pas le cas donc that they reconsider , since this is not the || que cette decision soit reconsideree car ce n' est pas le that they reconsider , since this is not || que cette decision soit reconsideree car ce n' est pas that they reconsider , since this || que cette decision soit reconsideree car ce that they reconsider , since || que cette decision soit reconsideree car that they reconsider , || que cette decision soit reconsideree that they reconsider || que cette decision soit reconsideree that || que cette the case . || le cas donc . the case || le cas the case || le cas donc the || le they reconsider , since this is not the case . || decision soit reconsideree car ce n' est pas le cas donc . they reconsider , since this is not the case || decision soit reconsideree car ce n' est pas le cas they reconsider , since this is not the case || decision soit reconsideree car ce n' est pas le cas donc they reconsider , since this is not the || decision soit reconsideree car ce n' est pas le they reconsider , since this is not || decision soit reconsideree car ce n' est pas they reconsider , since this || decision soit reconsideree car ce they reconsider , since || decision soit reconsideree car they reconsider , || decision soit reconsideree they reconsider || decision soit reconsideree this is not the case . || ce n' est pas le cas donc . this is not the case || ce n' est pas le cas this is not the case || ce n' est pas le cas donc this is not the || ce n' est pas le this is not || ce n' est pas this || ce would ask that they reconsider , since this is not the case . || demande que cette decision soit reconsideree car ce n' est pas le cas donc . would ask that they reconsider , since this is not the case || demande que cette decision soit reconsideree car ce n' est pas le cas would ask that they reconsider , since this is not the case || demande que cette decision soit reconsideree car ce n' est pas le cas donc would ask that they reconsider , since this is not the || demande que cette decision soit reconsideree car ce n' est pas le would ask that they reconsider , since this is not || demande que cette decision soit reconsideree car ce n' est pas would ask that they reconsider , since this || demande que cette decision soit reconsideree car ce would ask that they reconsider , since || demande que cette decision soit reconsideree car would ask that they reconsider , || demande que cette decision soit reconsideree would ask that they reconsider || demande que cette decision soit reconsideree would ask that || demande que cette would ask || demande