Problem Set 7 - MIT OpenCourseWare

4 Handout 22: Problem Set 7 (b) Argue that, for any two strings x and y with edit distance d(x,y), there exists a se­ quence S of transformation operations that transforms x to y with cost d(x,y) where S does not contain any “left” operations. ................
................

In order to avoid copyright disputes, this page is only a partial summary.

Google Online Preview   Download