Assignment One

    Assignment One is due Tues., Jan. 31, 2017.


    Exercises 2.1,2.4 and 2.8 at the end of chapter 2 in Jurafsky and Martin on pp. 42-45.

    Edit distance

    A. Compute the edit distance (using insertion cost 1, deletion cost 1, substitution cost 1) of “leda” to “deal”. Show your work (using the edit distance grid).

        B. Figure out whether drive is closer to brief or to divers and what the edit distance is to each. You may use any version of distance that you like.