The Normalized Edit Distance with Uniform Operation Costs is a Metric

Dana Fisman, Joshua Grogin, Oded Margalit +1

We prove that the normalized edit distance proposed in [Marzal and Vidal 1993] is a metric when the cost of all the edit operations are the same. This closes a long standing gap in…