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

Min
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.