The problem of finding an edit script of minimum cost which transforms a given string into another given string.